ARTS 第一周打卡
class Solution { public: int singleNumber(vector
& nums) { # if 0 //方法一:这里算不算用额外的空间 std::sort(nums.begin(), nums.end()); for(int i = 0; i < nums.size(); i += 2) { if(i + 1 >= nums.size() || nums[i] != nums[i + 1]) { return nums[i]; } } return 0; #else // 2.利用 ^= 算法(相同为假,不同为真) int iRes = 0; for(int i = 0; i < nums.size(); i++) { iRes ^= nums[i]; } return iRes; #endif } };
猜你喜欢
转载自www.cnblogs.com/yzdai/p/11010379.html
今日推荐
周排行