剑指offer刷题Day7（C#）

剑指 Offer II 004. 只出现一次的数字 

题目描述：给你一个整数数组 nums ，除某个元素仅出现 一次 外，其余每个元素都恰出现 三次 。请你找出并返回那个只出现了一次的元素。

题目分析：本题中每个元素都出现三次，和两次相比，单数次要更加麻烦一些。上次的异或运算的操作不能用了。

普通做法：建立一个哈希表HashSet和列表List，遍历一遍以后将重复的元素剔除，只保留只出现一次的元素。代码如下：

public class Solution {
    public int SingleNumber(int[] nums) {
        HashSet<int> kvs = new HashSet<int>();
        var res =  new List<int>();
        for(int i =0;i<nums.Length;i++){
            if(kvs.Contains(nums[i])){
                res.Remove(nums[i]);
            }
            else{
                res.Add(nums[i]);
                kvs.Add(nums[i]);
            }
        }
        return res[0];
    }
}

对比一下之前做过的一个重复两次的题：

 136. 只出现一次的数字

题目描述：

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

一般做法：

public class Solution {
    public int SingleNumber(int[] nums) {
        HashSet<int> dp =new HashSet<int>();
        int[] res = new int[1];
        for(int i=0;i<nums.Length;i++){
            if(!dp.Contains(nums[i])){
                dp.Add(nums[i]);
            }
            else{
                dp.Remove(nums[i]);
            }
        }
        dp.CopyTo(res);
        return res[0];
    }
}

异或运算做法：

public class Solution {
    public int SingleNumber(int[] nums) {
        int Res = 0;
        foreach (int n in nums) {
            Res ^= n;
        }
        return Res;
    }
}