137. Single Number II

来源:互联网 发布:nginx 编译安装 编辑:程序博客网 时间:2024/05/29 11:27

Awesome的一个方法!!!要想明白这个方法
1刷还是想不懂~one和~two的作用,估计是防止one出现第三次的时候消除吧
2刷一定要想明白!!最好学多一种新的方法!

class Solution {public:    int singleNumber(vector<int>& nums) {        int one = 0, two = 0;        for(int i = 0; i < nums.size(); ++ i){            one = (one ^ nums[i]) & ~two;            two = (two ^ nums[i]) & ~one;        }        return one;    }};
0 0
原创粉丝点击