码迷,mamicode.com
首页 > 其他好文 > 详细

ARTS 第一周打卡

时间:2019-06-12 16:34:26      阅读:85      评论:0      收藏:0      [点我收藏+]

标签:tor   相同   ber   turn   vector   lse   art   不同   空间   

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 } };

ARTS 第一周打卡

标签:tor   相同   ber   turn   vector   lse   art   不同   空间   

原文地址:https://www.cnblogs.com/yzdai/p/11010379.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!