LintCode 82.落单的数

描述

给出2*n + 1 个的数字，除其中一个数字之外其他每个数字均出现两次，找到这个数字。
n <= 100

答案

public class Solution {
    /**
     * @param A: An integer array
     * @return: An integer
     */
    public int singleNumber(int[] A) {
        // write your code here
        int m = 0;
        for(int i : A) {]
            m^=i;
        }
        return m;
    }
}

总结

位运算符包括：按位与&，按位或|，按位异或^,取反~,左移<<，右移>>；
x^x=0, 0^x=x。

SRE实战 互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。
扫码关注我们
微信号：SRE实战
拒绝背锅 运筹帷幄