美文网首页
136. 只出现一次的数字

136. 只出现一次的数字

作者: justonemoretry | 来源:发表于2021-08-26 21:48 被阅读0次
image.png

解法

class Solution {
    public int singleNumber(int[] nums) {
        // 使用额外空间,可以用map统计出现次数,或者set重复即删除,不写了
        // 不使用额外空间,直接用异或,数字和0异或,还是自己,相同的数字异或为0,
        // 满足交换律和结合律
        int single = 0;
        for (int num : nums) {
            single ^= num;
        }
        return single;
    }
}

相关文章

网友评论

      本文标题:136. 只出现一次的数字

      本文链接:https://www.haomeiwen.com/subject/kifpiltx.html