leetcode_136只出现一次的数字
- 游戏开发
- 2025-08-15 04:03:03

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只出现一次的数字”