题解 | #农场牛的标识#
农场牛的标识
https://www.nowcoder.com/practice/a9dfab1f870046e4bd829c8a9223f9bc
知识点
思维
思路
对于出现两次的数，由异或的性质可以直接知道：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;
}
};
查看22道真题和解析
投递美团等公司10个岗位 >
