本文主要是介绍力扣hot100:136. 只出现一次的数字 及其衍生,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
文章目录
- 一、LeetCode:136. 只出现一次的数字
- 使用到的异或运算的特点:
- 两个相同的数异或,结果为0
一、LeetCode:136. 只出现一次的数字
LeetCode:136. 只出现一次的数字
这里数组nums
的特点是,除了一个元素只出现一次,其他元素出现两次。找出这一个元素。我们用异或的方法很容易去掉出现两次的元素!两个相同的数异或就消掉了~
class Solution {
public:int singleNumber(vector<int>& nums) {int ans=0;for(auto & num:nums){ans^=num;}return ans;}
};
这篇关于力扣hot100:136. 只出现一次的数字 及其衍生的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!