首页 > 学院 > 开发设计 > 正文

136. Single Number异或

2019-11-08 03:20:54
字体:
来源:转载
供稿:网友

好题,学到新的知识,异或运算的使用!!! a^b^a=b,其实用两次异或相当于把相应的1消除!

class Solution {public: int singleNumber(vector<int>& nums) { int n = 0; for(int i = 0; i < nums.size(); ++ i) n ^= nums[i]; return n; }};
发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表