摘要：
一个数组除了一个元素只出现一次，其他元素全都出现了三次，输出出现一次的元素 左移位就是比如二进制 0000 1011 左移一位就是 0001 0110，相当于乘2右移位类似， 0000 1011 右移一位就是 0000 0101，相当于除2 (去掉了最低位) 阅读全文
摘要：
题目：一个整型数组里除了一个数字之外，其它的数字都出现了两次。请写程序找出这个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。 分析：由于题目要求时间复杂度为O(n)，所以先排序然后比较相邻数字是否相同的思路被排除。 空间复杂度是O(1)，辅助空间被限制，所以hash表的思路也被排 阅读全文