黑马程序员技术交流社区

标题: 菜鸟关于 abcde 转为edcba的问题解决方法 [打印本页]

作者: yedaiwang 时间: 2014-12-31 17:47
标题: 菜鸟关于 abcde 转为edcba的问题解决方法

因为还没学到后面的看了大家的解决办法看不懂我就想用已经学过的办法试试
过程是这样的不知道能不能实现
char [ ] arr={'a','b' , 'c' , 'd' , 'e'};
然后建立一个函数
public static void getSort(char[ ] arr)
然后嵌套循环
for(int x =arr.length ; x>0;x--)
  for(int y=0;y<x-1;y++)
int temp=0;
temp=arr[y];
arr[y]=arr[y+1];
  arr[y+1]=(char) temp;
//意思就是0角标和1角标换位，1角标对应元素和2角标对应元素换位。。。。。这样arr[ 0 ]就换到了arr [4]  也就是a换到了e，以此类推，，，，

作者: yedaiwang 时间: 2014-12-31 17:48
有个问题就是 y 变量循环完就释放了，所以想打印打印不出来

作者: x277402301t 时间: 2014-12-31 19:24
重新定义个字符数组，将原来的字符数组，从最后位的开始赋值给新的字符数组！

作者: Jason996 时间: 2014-12-31 19:44
String类有个reverse()，方法。

作者: zqbemail 时间: 2014-12-31 20:10
本帖最后由 zqbemail 于 2014-12-31 20:13 编辑

不用循环这么多次，你这已经把完整的循环了数组长度*数组长度这么多次，如果数组有8个，你相当于8*8＝64次。
只要循环半个数组的长度就可以了。即arr.length/2+1的长度，即是5次，为什么要+1是为了预防单数相除会有漏一次的情况。。
另外定义一个数组接收。
char[] arr2= new char[arr.length];
for(i=0; i<arr.length/2+1;i++)
{
arr2 = arr[arr.length-i];
}
应该可以，你试一下。只要循环半个length的长度，效率要高很多。

作者: reyzarc 时间: 2014-12-31 21:30
本帖最后由 reyzarc 于 2014-12-31 21:32 编辑

最简单的就是用StringBuffer类的reverse方法；
最容易想到的就是遍历这个数组，然后使用新数组接收反转过后的字符数组；
还有一个思路跟第二个一样，只是遍历数组到中间角标，首尾交换。

char[] c = { 'a', 'b', 'c', 'd', 'e' };
// 方法一：使用新数组接收
char[] c1 = new char[c.length];
for (int i = 0; i < c.length; i++) {
c1[c.length - 1 - i] = c[i];
}
System.out.println(String.copyValueOf(c1));
// 方法二：数组反转
for (int i = 0; i < c.length / 2; i++) {
char temp = c[i];
c[i] = c[c.length - 1 - i];
c[c.length - 1 - i] = temp;
}
System.out.println(String.copyValueOf(c));
// 方法三：使用reverse()方法
String s = new String(c);
System.out.println(new StringBuffer(s).reverse());

复制代码

作者: yedaiwang 时间: 2014-12-31 22:08

reyzarc 发表于 2014-12-31 21:30
最简单的就是用StringBuffer类的reverse方法；
最容易想到的就是遍历这个数组，然后使用新数组接收反转过后 ...

感谢分享

作者: yedaiwang 时间: 2014-12-31 22:15

zqbemail 发表于 2014-12-31 20:10
不用循环这么多次，你这已经把完整的循环了数组长度*数组长度这么多次，如果数组有8个，你相当于8*8＝64次 ...

这个方法可行，谢谢

作者: yedaiwang 时间: 2014-12-31 22:21

zqbemail 发表于 2014-12-31 20:10
不用循环这么多次，你这已经把完整的循环了数组长度*数组长度这么多次，如果数组有8个，你相当于8*8＝64次 ...

class arr
{
public static void main(String[] args)
{
char[]arr={'a','b','c','d','e'};
char[]arr_2=new char[arr.length];
for (int x=0;x<arr.length ;x++ )
{
arr_2[x]=arr[arr.length-x-1];
System.out.print(arr_2[x]);
}
}
}

复制代码

作者: yedaiwang 时间: 2014-12-31 22:22

reyzarc 发表于 2014-12-31 21:30
最简单的就是用StringBuffer类的reverse方法；
最容易想到的就是遍历这个数组，然后使用新数组接收反转过后 ...

en 谢谢分享

作者: zqbemail 时间: 2014-12-31 22:41

yedaiwang 发表于 2014-12-31 22:21

我还是写少了，不用遍历完。
for循环照样是一半。
arr_2[x] = arr[arr.length-x-1];
再加上：arr_2[arr.length-x-1]=arr[x];
即可。循环越少，运算越快。

作者: wangcongwu 时间: 2015-1-1 00:24
人才啊，挺好的，你很有前途

作者: FINE 时间: 2015-1-1 09:09
你老师的视频里是这样实现的，for（int x=0,y=arr.length-1;x<y; x++,y--）这是语句中的条件。我感觉很容易理解，也比其他人说的要高效。

作者: noiary 时间: 2015-1-1 09:38
可以根据角标获取字符串中的字符，abcde 01234 从最后一个角标开始，每获取一个就存入到一个容器中。
StringBuilder sb = new StringBuilder(); //创建一个容器
String str = "abcde";
char ch; //用于记录字符串中的每一个字符
for(int i = str.length()-1; i>0, i--){
ch = str.charAt(i); //遍历字符串，从最后一个角标开始，获取字符
sb.apend(ch); //把字符存入到容器中
}
System.out.println(sb); //打印容器内容就可以了

无格式编辑，如果有错误见谅，只是提供一个思路

作者: zw937820438 时间: 2015-1-1 10:17
学习赞一下

作者: 赵涛涛 时间: 2015-1-1 10:30
reverse()方法可以实现，另外给楼主提供一个思路。
数组遍历你会吧？
一般来水，数组遍历我们都是正序遍历的，但是呢，我们倒序遍历如何？那样就正好输入原来数据的反向数据了！只需要修改参数即可。

作者: 清浅。。 时间: 2015-1-1 10:38
会学到的，别急

作者: Afridoce 时间: 2015-1-1 10:51
加油~~~~~~~~

作者: yedaiwang 时间: 2015-1-1 12:12

赵涛涛发表于 2015-1-1 10:30
reverse()方法可以实现，另外给楼主提供一个思路。
数组遍历你会吧？
一般来水，数组遍历我们都是正序遍历 ...

这样不行哦这样只是倒序打印并没有将他们反向调换

作者: 赵涛涛 时间: 2015-1-2 23:13

yedaiwang 发表于 2015-1-1 12:12
这样不行哦这样只是倒序打印并没有将他们反向调换

确实，我这种方法只能实现倒序打印，并不能实现对应互换

作者: 小猪快跑 时间: 2015-1-2 23:31
这个方法也就最初始学习数组的时候用，到后来可以用reverse这种更简便的方法，学后总结怎么说都是极好的，楼主加油

欢迎光临黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2