LeetCode-Single Number

来源:互联网 发布:如何使用遮瑕膏 知乎 编辑:程序博客网 时间:2024/06/01 10:25

用抑或 

两个bit 相同就返回0 不同返回1

所以a^a = 0

n ^ 0 = n

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


0 0
原创粉丝点击