leetcode 只出现一次的数字 i ii iii

本文系转载，出处:https://segmentfault.com/a/1190000014117182

leetcode 136 只出现一次的数字 i

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

说明：

你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？

示例 1:

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

示例 2:

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

分析: 利用异或位运算的特性

class Solution {
public:
    int singleNumber(vector<int>& nums) {
     int count=0;
     for(int i=0;i<nums.size();i++){
         count^=nums[i];
      }
     return count;

    }
};

leetcode 137 只出现一次的数字 II

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

说明：

你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？

示例 1:

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

示例 2:

输入: [0,1,0,1,0,1,99]
输出: 99

分析:
1.只有一个元素出现一次，其他元素出现三次
2.出现三次的元素每位上的1的和为3的倍数

class Solution {
public:
    int singleNumber(vector<int>& nums) {
      int result=0;  
      for(int i=0;i<8*sizeof(int);i++)  {  
          int count=0;  
          for(int j=0;j<nums.size();j++)  {  
               count+=(nums[j]>>i)&1;
           }  
          result+=(count%3)<<i;
      }  
     return result;     
    }
};