136. Single Number
来源:互联网 发布:电视盒子破解软件下载 编辑:程序博客网 时间:2024/06/18 11:01
Given an array of integers, every element appears twice except for one. Find that single one.
class Solution {public: int singleNumber(vector<int>& nums) {int n = nums.size();sort(nums.begin(),nums.end());if(n == 0)return -1;if(n == 1)return nums[0];int cnt = 1;for(int i = 0; i < n; i++){ if(nums[i] == nums[i+1]) cnt = 0; else { cnt++; if(cnt>=2) return nums[i]; }}return nums[n-1]; }};
class Solution { // use XORpublic: int singleNumber(vector<int>& nums) {int n = nums.size();if (n == 0){return -1;} int result = nums[0]; for (int i = 1; i < nums.size(); i++) { result = result ^ nums[i]; } return result; }};第二种方法很神奇。 1001^1001 is 0000.
9,3,9. :
step 1: 1001^0011 = 1010
step 2: 1010^1001 = 0011
0 0
- 136. Single Number&137. Single Number II
- 136. Single Number
- LeetCode 136. Single Number
- 136.Single Number
- [Leetcode] 136. Single Number
- LeetCode 136. Single Number
- 136.Single Number
- 136. Single Number
- 136.Single Number
- 【leetcode】136. Single Number
- 【LeetCode】136. Single Number
- Leetcode 136. Single Number
- leetcode 136. Single Number
- leetcode 136. Single Number
- 136. Single Number LeetCode
- LeetCode 136. Single Number
- LeetCode 136. Single Number
- [LeetCode]136. Single Number
- Neo4j的Rest接口使用
- Android杂谈(19)Glide实践
- 最近感想20161102
- MySQL 连接错误Can't connect to MySQL server on (61)
- centOS release 6.5 git服务器搭建
- 136. Single Number
- UVA 12086 Potentiometers(树状数组)
- 野指针出现以及如何避免问题
- SSM搭建-Mybatis关联查询一对一和一对多的实现(19)
- Android EditText 软键盘的各种使用场景
- 第十周项目2-二叉树遍历的递归算法
- java 内存检测
- 关于Activiti explorer 中 部署时中文乱码问题
- shuf命令待完善