设为首页 加入收藏

TOP

ARTS 第一周打卡
2019-06-12 18:06:02 】 浏览:31
Tags: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 } };

编程开发网
】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
上一篇bzoj3994: [SDOI2015]约数个数和.. 下一篇深入理解C/C++数组和指针