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; }};新闻热点
疑难解答