摘要：
题目描述： 请设计一个函数，输入一个数，输出该数二级制表示1的个数 例 ：9的二级制表示为1001 有2位是1 解题思路： 此题主要考点是二进制的转换和位运算的灵活使用。 我列举一下三种方法实现： 方法一：消去1法（原理：N--1可以是N最低位的1为0，根据最低位的1后面都是0的特性，N &（N-- 阅读全文
摘要：
题目描述： 一个数组除了一个数字之外其他数字都只出现了两次，请写程序找出这个出现一次的数字 解题思路： 利用位运算的异或性质：A ^ A=0 ，A ^ 0=A ，所以我们只需对数组每一个元素进行异或操作即可得出那个落单的数。 解题代码： //代码实现 public static int f(int[ 阅读全文
摘要：
问题描述： 1~1000这1000个数放在含有1001个元素的数组T中，只有唯一的元素值重复，其他均只出现一次，每个数组元素只能访问一次，请设计一个算法，将重复的元素找出来，不用辅助存储空间. 解题思路： 一般思路： 过程：创建一个长度为N+1的arr数组——>对T数组进行遍历（arr[ T[ i 阅读全文