leetcode算法入门系列学习13(位运算)『 2 的幂 | 位1的个数』

【= 2的幂 =】

题目描述

传送门

解题思路

纯纯的数学计算 没啥好说的

解题方法

• PHP

// 方法一 暴力循环求解
// 如果是2的幂次方 则 n = n/2 循环最后一定是1
function isPowerOfTwo($n) {
    if ($n == 1) return true;
    while ($n/2 != 0 && $n%2 == 0) {
        $n = (int) $n/2;
    }
    return $n == 1;
} 


// 方法二 ：位运算
func isPowerOfTwo(n int) bool {
    return n >0 && n&(n-1) == 0;
}

• GO

// 方法一
func isPowerOfTwo(n int) bool {
   for (n != 0){
		   if n == 1 {
		       return true;
		   }
       if(n % 2 != 0) {
           return false
       }else{
				n /= 2	
			}
   }
   return false
}

[= 位1的个数 =]

题目描述

传送门

解题思路

简单直接：
1、将无符号整数转为二进制
2、检索1的个数

解题方法

• PHP

function hammingWeight($n) {
   return substr_count(decbin($n), 1);
}

• GO

// go比较特殊一点，如果不导入包的情况下 是没有直接转换二进制的函数
// 模拟十进制二进制转换
// 将该数不断除以2，直到商为0为止，然后每步得到的余数倒过来，就是对应的二进制。
// 将 56 从十进制转换 二进制：
// 56 / 2 = 28 余 0
// 28 / 2 = 14 余 0
// 14 / 2 = 7 余 0
//  7 / 2 = 3 余 1
//  3 / 2 = 1 余 1
//  剩 1
// 最后二进制结果： 111000
func hammingWeight(num uint32) int {
    count := 0
    for num >0 {
        if(num%2 == 1) {
            count++
        }
        num /= 2
    }
    return count
}