A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 丁桂松 中级黑马   /  2012-5-28 15:52  /  1999 人查看  /  2 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

  1. public class Exchange {

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

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

评分

参与人数 1技术分 +1 收起 理由
攻城狮 + 1 赞一个!

查看全部评分

2 个回复

倒序浏览
用异或 和加减 在同一变量情况下进行交换在不判断下是有可能出问题的。。导致元素的值为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次循环最大的元素就在数组中最后一个位置)如果在的话就自己跟自己换了。。。当然也不只有这时会出现这种情况  出现这样的情况主要是看你的解题思路  当然你也可以优化代码让它不出现这种情况

评分

参与人数 1技术分 +1 收起 理由
攻城狮 + 1 赞一个!

查看全部评分

回复 使用道具 举报
赞楼上的,一直以为异或应用在交换的时候十分之巧妙,没想到还有这样隐含的不容易发现问题。
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马