题解 | #农场牛的标识#

知识点

思维

思路

对于出现两次的数，由异或的性质可以直接知道：a^a=0，b^a^a=b.

所以我们初始化ans为0，将其与nums的每一位都作异或运算，最后的ans即为只出现一次的数

代码

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param nums int整型vector 
     * @return int整型
     */
    int singleNumber(vector<int>& nums) {
        // write code here
        int ans=0;
        for(auto v:nums)
        {
           ans^=v;
        }
        return ans;
    }
};