码迷,mamicode.com
首页 > 其他好文 > 详细

题2 找出落单的那个数

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

标签:利用   class   style   题目   其他   for   ati   div   stat   

题目描述:

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

解题思路:

  利用位运算的异或性质: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 找出落单的那个数

标签:利用   class   style   题目   其他   for   ati   div   stat   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!