首页 > 其他 > 详细

Leetcode 136 Single Number

时间:2016-01-15 14:17:04      阅读:295      评论:0      收藏:0      [点我收藏+]

就是从一堆数中找出唯一的一个只存在一个的数,其他的数都是两个。

亦或的妙用。

 1 class Solution {
 2 public:
 3     int singleNumber(vector<int>& nums) {
 4         int ans = nums[0];
 5         for(int i = 1;i<nums.size(); ++i){
 6             ans^=nums[i];
 7         }
 8         return ans;
 9     }
10 };

 

Leetcode 136 Single Number

原文:http://www.cnblogs.com/onlyac/p/5132963.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!