LeetCode Single Number
2014-04-22 21:55
190 查看
class Solution { public: int singleNumber(int A[], int n) { int tmp = A[0]; for (int i=1; i<n; i++) { tmp ^= A[i]; } return tmp; } };
这个应该算是题意不清吧,appears twice except for one. Find that single one. single是只出现一次的那个数呢,还是那个没有只出现两次的数。从判题来看是前者,后者的话,如果出现4,8次,偶数次也没法用这个方法。水一发
相关文章推荐
- Spring IOC 容器研究日记(一)
- WhatsApp比微信好在哪里?
- 2014年Q1新同事培养计划
- Android开发之自定义控件-自定义Button
- 动态规划之0/1背包问题
- C# 多线程
- Bitmap的使用(三)
- 详解Linux内核红黑树算法的实现
- qt pro 工程文件变量详细说明
- 02二维数组中的查找
- ASP.NET MVC 学习笔记(一)
- UML类图介绍
- 选择文件夹的对话框
- 安装Operations Manager 步骤
- 安装Operations Manager 步骤
- AC自动机 (uva 1449)
- MySQL查看最大连接数和修改最大连接数
- java知识点总结之三修饰符与类
- gnuplot 学习(一)
- 第一篇博客写点什么呢。。。