钱柜娱乐 > 编程语言 > 详细

求一个数组中只出现一次的数

时间:2019-02-11 18:19:26      阅读:22      评论:0      收藏:0      [点我收藏+]

标签:pub   enum   one   求一个   所有   bsp   int   []   spa   

 1 public class NumAppearOnce {
 2     /*
 3     思想,
 4     1、单个数的1位肯定是奇数个,0位就是0
 5     2、因此1位相异或就是1,0位异或还是0
 6     3、即所有数异或就是单个数本身
 7     例子:
 8     1 0 1 1 0 1 0 0 0
 9     0 0 1 1 1 0 1 0 1
10     1 1 1 1 1 1 1 1 1
11     1 0 1 1 0 1 0 0 0
12     1 1 1 1 1 1 1 1 1
13      */
14     public int oneNumAppearOnce(int [] nums){
15         int res = 0;
16         for(int n : nums)
17             res ^= n;
18         return res;
19     }
20 }

 

求一个数组中只出现一次的数

标签:pub   enum   one   求一个   所有   bsp   int   []   spa   

原文:https://www.cnblogs.com/ylxn/p/10362687.html

(0)
(0)
   
举报
评论 一句话评论(0
0条  
登录后才能评论!
© 2014 bubuko.com 版权所有 ♞钱柜娱乐_钱柜娱乐777_钱柜娱乐唯一授权官网-欢迎您
打开钱柜娱乐技术之扣,分享程序人生!
             

鲁公网安备 37021202000002号