数组中含有n个数，其中一个数只出现1次，其余个数均出现3次，就只出现1次的数。
首先应该想到的就是计数法，先对数组排序，然后统计每个数出现的次数，找出出现次数为1个数；
更高级一点的方法还是用位运算，充分发掘数字二进制中的0和1出现的规律。一个数字是由0和1组成的，如果这个数字出现3次，那么这个数字中各个位上0和1出现的次数也应该是3次。按照这样统计数组中所有数的各个位1的个数，如果个数是1个倍数，这所求数字该位不为1。
举例如下：
数组： 1, 3, 1, 5, 1, 6, 5, 6, 6, 5
对应的...
分类：
其他好文 时间：
2014-06-20 12:45:44
阅读次数：
185
数组含有n个数，其中有一个数只出现1次，其余的数都出现两次，求只出现一次的数。 这个主要考察的是位运算中的异或运算的性质-----当两个相等的数做异或运算他们的值为0(a^a = 0)。本题中对数组中所有的数做异或，那么最后异或的结果就是只出现1次的数。思想很简单代码如下：...
分类：
其他好文 时间：
2014-06-20 10:02:03
阅读次数：
281
今天开始刷leetcode上的题，争取校招前刷过一遍，从AC率最高的题目开始刷，不废话了，看题题目：Single
NumberGiven an array of integers, every element appearstwiceexcept for one. Find
that single ...
分类：
其他好文 时间：
2014-06-09 12:57:45
阅读次数：
260
参考http://shiyanjun.cn/archives/241.html用新版包自己做了一遍(1)安装zeromq4&jzmq[安装依赖]yum
install uuid*yum install libtoolyum install libuuid yum install libuuid-de...
分类：
其他好文 时间：
2014-06-08 21:43:41
阅读次数：
317
什么是单一职责原则 什么是单一职责原则？ 单一职责原则的英文名称是Single
Responsibility Principle，简称SRP。SRP的原话解释是：There should never be more than one
reason for a class to change.也就是说...
分类：
其他好文 时间：
2014-06-08 19:36:12
阅读次数：
315
You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a link...
分类：
其他好文 时间：
2014-06-08 15:30:28
阅读次数：
227
Single NumberGiven an array of integers, every
element appearstwiceexcept for one. Find that single one.Note:Your algorithm
should have a linear runti...
分类：
其他好文 时间：
2014-06-07 23:44:39
阅读次数：
302
(1)机器免登录ssh-keygen -t rsacd ~/.ssh/cat
id_rsa.pub >> authorized_keyschmod 600
authorized_keys[tip].ssh目录的权限必须是700[tip].ssh/authorized_keys文件权限必须是600(2...
分类：
其他好文 时间：
2014-06-07 23:11:37
阅读次数：
382
18.2.6Performing a Quick TuneTo tune a single
SQL statement, theQUICK_TUNEprocedure accepts as its input atask_nameand a SQL
statement. The procedure ...
分类：
其他好文 时间：
2014-06-06 07:37:10
阅读次数：
305
