首页 > 其他 > 详细

题2 找出落单的那个数

时间:2020-03-28 23:58:20      阅读:105      评论:0      收藏:0      [点我收藏+]

题目描述:

  一个数组除了一个数字之外其他数字都只出现了两次,请写程序找出这个出现一次的数字

解题思路:

  利用位运算的异或性质:A ^ A=0 ,A ^ 0=A ,所以我们只需对数组每一个元素进行异或操作即可得出那个落单的数。

解题代码:

//代码实现
    public static  int  f(int[]arr){
        int res=0;                             //用于返回结果的变量    
        for(int i=0;i<arr.length;i++){       //对arr遍历,同时对每个元素进行异或处理
            res^=arr[i];
        }
        return res;
    }

 

题2 找出落单的那个数

原文:https://www.cnblogs.com/songchengyu/p/12590094.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!