黑马程序员技术交流社区

标题: 分享代码交换数组中两个数字 [打印本页]
作者: 丁桂松    时间: 2012-5-28 15:52
标题: 分享代码交换数组中两个数字
  1. public class Exchange {

  3.         /**
  4.          * @param 定义一个函数
  5.          *            交换数组中的两个数字
  6.          */
  7.         public static void main(String[] args) {
  8.                 // 声明数组
  9.                 int arr [] = new int [] {1,34,45,6234,342};
  10.                 //输出原始数组
  11.                 printArray(arr);
  12.                 //控制数组的角标,对数组中的元素进行交换
  13.                 exchange(arr,2,4);
  14.                 //输出交换以后的数组
  15.                 printArray(arr);
  16.         }

  18.         static void exchange(int[] arr, int index1, int index2) {
  19.                 // 通过第三方变量进行交换 ,这个方法经常使用
  20.                 int temp = arr[index1];
  21.                 arr[index1] = arr[index2];
  22.                 arr[index2] = temp;
  23.         }
  24.        
  25.         static void exchange1(int[] arr, int index1, int index2) {
  26.                 //通过位运算符进行交换 ,这个方法不经常用 ,但是运算效率较高
  27.                 arr[index1]=arr[index1]^arr[index2];
  28.                 arr[index2]=arr[index1]^arr[index2];
  29.                 arr[index1]=arr[index1]^arr[index2];
  30.         }
  31.        
  32.         static void exchange2(int[] arr, int index1, int index2) {
  33.                
  34.                 //通过算数运算符进行交换,这个方法建议不用,因为运算的结果容易不在取值范围,造成结果出错
  35.                 arr[index1]=arr[index1]+arr[index2];
  36.                 arr[index2]=arr[index1]-arr[index2];
  37.                 arr[index1]=arr[index1]-arr[index2];
  38.         }
  39.        
  40.         static void printArray(int arr[]) {                         // 输出数组的方法
  41.                 System.out.print("{");                                                 // 首次打印左边中括号
  42.                 for (int i = 0; i < arr.length; i++) {                 // 遍历数组的角标
  43.                         if (i != arr.length - 1) {                                // 如果角标不是最后一位角标,就打印元素和逗号
  44.                                 System.out.print(arr[i] + ", ");
  45.                         } else {                                                                 // 否则(角标是最后一位角标),就打印元素并继续打印右边中括号
  46.                                 System.out.print(arr[i] + "}");
  47.                         }
  48.                         //把上面的if .. else语句可以改写成下面的三元运算符形式
  49.                         //System.out.print(i==arr.length-1?arr[i]+"}":arr[i]+",");
  50.                 }
  51.         }
  52. }
复制代码
作者: 黑马罗坚    时间: 2012-5-28 22:27
用异或 和加减 在同一变量情况下进行交换在不判断下是有可能出问题的。。导致元素的值为0
如数组A中角标为3的元素和数组A中角标为3的元素交换 a[3]=6;  row和col为3
a[row]=a[row]^a[col];  6^6=0;
a[col]=a[row]^a[col];   0^0=0;
a[row]=a[row]^a[col]; 0^0=0;


a[row]=a[row]+a[col];  6+6=12;
a[col]=a[row]-a[col];   12-6=6;
a[row]=a[row]-a[col]; 6-6=0;


上面2段代码的结果为a[3]=0;  而用临时变量的方法交换的话a[3]还是会等于6

所以当你觉得有可能会有元素跟自己做交换时 你要用异或或者+-可以在外面判断row!=col  true的话就执行代码

这种情况是有可能出现的 当你用内循环提取出数组中最大的元素的角标时 在在外循环中让让角标所等的元素跟数组的长度-1-row(当地一次循环为最后一个元素地2次循环倒数第2个元素依次类推)的情况下是会出现此情况的。。。应为你不能确定你的获取的最大元素或最小元素是否已经在它应该在的位置（如升序地1次循环最大的元素就在数组中最后一个位置）如果在的话就自己跟自己换了。。。当然也不只有这时会出现这种情况  出现这样的情况主要是看你的解题思路  当然你也可以优化代码让它不出现这种情况
作者: 闾丘日月    时间: 2012-5-29 11:07
赞楼上的，一直以为异或应用在交换的时候十分之巧妙，没想到还有这样隐含的不容易发现问题。



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