实现一个函数，输入一个无符号整数，输出该数二进制中的1的个数。例如把9表示成二进制是1001，有2位是1，因此如果输入9，该函数输出2.
常规解法
func countPositionNumber(number:Int) -> Int {
var num:Int = number
var count = 0
while num != 0 {
if num%2 == 1 {
count += 1
}
num = num/2
}
return count
}
func countPositionNumber1(number:Int) -> Int {
var num:Int = number
var count = 0
while num != 0 {
if (num & 1) == 1 {
count += 1
}
num = num >> 1
}
return count
}
优化解法
上面的两种函数只能满足正整数的1的个数，我们可以不断移位1，判断1的个数，包含负整数:
func countPositionNumber2(number:Int) -> Int {
let num:Int = number
var flag = 1
var count = 0
while flag > 0 {
if (num & flag) > 0 {
count += 1
}
flag = flag << 1
}
return count
}
最优解
将一个整数减1然后和原来的整数做位与运算，相当于原有的二进制数最右边的1变为0.
func countPositionNumber3(number:Int) -> Int {
var num:Int = number
var count:Int = 0
while num > 0 {
count += 1
num = num & (num-1)
}
return count
}
测试代码：
let count:Int = self.countPositionNumber(number: 0xFFFFFFFF)
print("FlyElephant-数字中1的个数:\(count)")
let count1:Int = self.countPositionNumber1(number: 0xFFFFFFFF)
print("FlyElephant---数字中1的个数:\(count1)")
//0xFFFFFFFF
let count2:Int = self.countPositionNumber2(number: 0xFFFFFFFF)
print("FlyElephant---数字中1的个数:\(count2)")
let count3:Int = self.countPositionNumber2(number: 0xFFFFFFFF)
print("FlyElephant---数字中1的个数:\(count3)")
