qq_45625194的博客

二进制中1的个数题目描述： 请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。例如把9表示成二进制是1001，有2位是1。因此如果输入9，该函数输出2。解法思路1: 整数int 有32位 循环32次，每次1左位移i次然后与整数N 与 运算，如果为i<<i本身，则N该位数为1解法思路2: 整数N每次向右移1位，移动32次，每次与1 与 运算，如果为0，则该位为1解法思路3: 消除法: 整数N每次减1 整数N & 整数（N-1） 结果不为0，则结果继续减1，等于0为

找出唯一成对的数题目描述: 1-1000这1000个数放在放在含有1001个元素的数组中，只有唯一的一个元素值重复,其他均只出现一次。每个数组元素只能访问一次，设计一个算法，将它找出来；不用辅助存储空间，能否设计一个算法实现？解题思路1:用异或 1^1 = 0 0^0 = 0 1^0 = 1arr[0]^arr[1]…arr[1000]--------->除了重复的数，其余数都会剩下 但是，如果我们加一组1^2…1000 和数组一起异或 则重复的数变为3个，不重复数为0，结果只剩下重

面向对象面向对象总思维导图：Java类及其类的成员思维导图：属性属性格式:权限修饰符 数据类型 变量名 = 赋值权限修饰符：public 、缺省 、private 、protected数据类型:变量名:见名知意方法方法格式:权限修饰符 返回值类型 方法名(形参列表){方法体}返回值类型:void类型 : 方法体中则可以不返回值其它返回值类型:方法体中使用 return 返回可变个数形参：1.使用说明：1.jdk 5.0新增的内