leetcode 136 137 Single Number

题目描述(面试常考题)

借助了异或的思想

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

/*
出现3次的情况借助了位运算的思想，相同的数 则 在int型的各32位都相等，所以32位中各位求和取余就可以得到结果
*/

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        int tmp[]= {};
        int result = ;
        for(int i = ; i<; i++){
            for(int j =; j < nums.size(); j++){
                tmp[i] += ((nums[j] >> i) & );
            }
            tmp[i] %= ;
            result |= (tmp[i] << i);
        }
        return result