2021-01-20

Day 1.20

只出现一次的数字

题目

思路（1）

class Solution {
    public int singleNumber(int[] nums) {
        Arrays.sort(nums);//排序数组，之后无脑遍历
        if(nums.length == 1)return nums[0];
        if(nums[0] != nums [1]) return nums[0];
        if(nums[nums.length-2] != nums[nums.length-1]) return nums[nums.length-1];
        for(int i = 1; i < nums.length-1; i++){
            if(nums[i-1] != nums[i] && nums[i] != nums[i+1]){
                return nums[i];
            }
        }
        return 0;
    }
};

思路（2）（异或运算答案）

int single = nums[0];
if (nums.length > 1) {
   for (int i = 1; i < nums.length; i++) {
      single = single ^ nums[i];
   }
 }
 return single;

笔记

1. 任何数和其自身做异或运算，结果为0；
2. 任何数和0做异或运算，结果为它本身；
3. 异或运算满足交换律和结合律；