[LeetCode OJ]Single Number
来源:互联网 发布:诸城明诚学校网络平台 编辑:程序博客网 时间:2024/06/05 15:19
Given an array of integers, every element appears twice except for one. Find that single one.
求数组中唯一一个没有重复出现两次的数
自己想了一会儿,没有好的想法,上网搜了下,只找到了找出没有重复出现的方法,一个很巧妙的方法是,利用异或算法:
http://blog.csdn.net/wanwenweifly4/article/details/6742431
于是此题就很好解决,因为X^X = 0 0^X = X;
所以将所有的数都进行异或,最后剩下来的就是没有重复出现的数字了!
Code如下:
class Solution {
public:
int singleNumber(int A[], int n) {
// IMPORTANT: Please reset any member data you declared, as
// the same Solution instance will be reused for each test case.
int i;
int result = 0;
for(i = 0 ; i < n ; i++)
{
result ^= A[i];
}
return result;
}
};
- [LeetCode OJ]Single Number
- LeetCode OJ:Single Number
- [LeetCode OJ] Single Number
- [LeetCode OJ]Single Number
- LeetCode OJ Single Number
- 【LeetCode OJ】Single Number II
- [LeetCode OJ] Single Number II
- [LeetCode OJ]Single number II
- LeetCode OJ Single Number II
- LeetCode OJ : Single Number II
- 【LeetCode OJ 136】Single Number
- LeetCode OJ——Single Number
- LeetCode OJ——Single Number II
- leetCode OJ(1) Single Number
- 【LeetCode OJ 260】Single Number III
- leetcode oj java 260. Single Number III
- leetcode Single Number & Single Number ||
- LeetCode OJ 之 Single Number (唯一的数字)
- Gearman分布式任务处理系统(五)版本介绍、安装方法和使用说明
- 网站开发积累(模仿网页)
- C实现文件名批量修改
- GLUT在vs2010和xcode下的配置及使用
- 原型的继承
- [LeetCode OJ]Single Number
- spinners
- Gearman分布式任务处理系统(四)Gearman协议
- Flash与C#通信
- spring的三种注入方式
- Linux的bg和fg命令
- Unity--触摸ScrollView
- TS流解析之PAT表格解析
- AS3运行时加载外部库,调用swf中的库