主页 > 游戏开发  > 

leetcode_136只出现一次的数字

leetcode_136只出现一次的数字
1. 题意

数组中只有一个数出现1次,其他出现两次;让你找出这个数。

只出现一次的数字

2. 题解

位运算即可,相同数异或为0,任何数异或0不变;所以将所有数异或起来即可得到该数。

class Solution { public: int singleNumber(vector<int>& nums) { int ret = 0; for(int i = 0;i < nums.size();i++) ret ^= nums[i]; return ret; } };
标签:

leetcode_136只出现一次的数字由讯客互联游戏开发栏目发布,感谢您对讯客互联的认可,以及对我们原创作品以及文章的青睐,非常欢迎各位朋友分享到个人网站或者朋友圈,但转载请说明文章出处“leetcode_136只出现一次的数字