LC只出现一次的数字

本文主要是介绍LC只出现一次的数字，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

我是纯暴力的，分两种情况，一个是aab,一个是abb;最后卡一下数组的末尾三个数的值。代码：

class Solution {
    public int singleNumber(int[] nums) {
        Arrays.sort(nums);
        int l = nums.length;
        int t = 0;
        int count = 0X7fffffff;
        int i = 1;
        while (i < l-1) {
            if (nums[t] != nums[i]){
                if (nums[i] == nums[i+1])
                count = nums[t];
                break;
            }
            if (nums[t] == nums[i]) {
                t = i + 1;
                i = i + 2;
            }
        }
        if (count==0X7fffffff){
            count = nums[l-1];
        }
        return count;
    }
}

也可以用HashSet的方法：不用排序了，直接往里加，重复会返回false，然后停止添加并删除掉原先加过的值， 最后剩下的那个值就是要求的结果。时间比暴力的要长。

class Solution {
    public int singleNumber(int[] nums) {
        HashSet<Integer> s = new HashSet<Integer> ();
        for (int i = 0; i < nums.length; i++){
            if (!s.add(nums[i])) {
                s.remove(nums[i]);
            }
        }
        return (int)s.toArray()[0];
    }
}

评论里有大佬用到了位运算，是真的强！这里摘抄一下：

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

作者：数据结构和算法
链接：https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/x21ib6/?discussion=LIRNfM
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

这篇关于LC只出现一次的数字的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！