第十个算法-只出现一次的数字

Posted 2020-12-05 liutian1912

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。

示例 1:

输入: [2,2,1]
输出: 1

示例 2:

输入: [4,1,2,1,2]
输出: 4

思路：
1，优先排序，有序数组
2，用一个boolean 做循环控制。
3，循环遍历以第n个和第n+1个比较，相同就是继续，不相同返回第n个数。循环2次对比一下。

代码：

public int singleNumber(int[] nums) {

      Arrays.sort(nums);
      boolean bool = false;
   for (int i = 0; i <nums.length-1 ; i++) {
      if(bool){
         bool =false;
         continue;
      }
      if(nums[i]==nums[i+1]){
         bool = true;
         continue;
      }else{
         return nums[i];
      }
   }

   return nums[nums.length-1];

}

别人优秀代码：

public int singleNumber(int[] nums) {
   int result = 0;
   for (int i = 0; i < nums.length; i++) {
      result = result ^ nums[i];
   }

   return result;
}

因为上一个练习感觉太简单，起不到锻炼的作用，所以就又看了一下，这次费了将近10分钟的时间才解决。感觉写的不好。然后看了别人优秀的代码，^ 位异或运算符。深刻感受知识的匮乏，然后百度了一下。两个数转为二进制，然后从高位开始比较，如果相同则为0，不相同则为1，这个想法好啊。除了一个不是重复的，其他都是两两重复。^后最终值就是多余的那个。