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; }};新聞熱點
疑難解答