【算法】进制转换合集

在力扣刷到一些进制转换的算法，就像这样

class Solution {

    /**
     * @param Integer $num
     * @return String
     */
    function convertToBase7($num) {
    	if($num == 0){
    		return '0';
    	}elseif($num<0){
    		$num = -$num;
    		$flag = '-';
    	}else{
    		$flag = '';
    	}
    	$str = '';
    	while($num != 0){
    		$sub = $num % 7;
    		$str = $sub.$str;
    		$num = ($num-$sub) / 7 ;
    	}
    	return $flag.$str;
    }
}

五进制、八进制之类的，没什么差别。

还有这样转来转去的

476. 数字的补数（https://leetcode-cn.com/problems/number-complement/）

给你一个正整数 num ，输出它的补数。补数是对该数的二进制表示取反。

示例 1： 输入：num = 5 输出：2 解释：5 的二进制表示为 101（没有前导零位），其补数为 010。所以你需要输出 2 。

示例 2： 输入：num = 1 输出：0 解释：1 的二进制表示为 1（没有前导零位），其补数为 0。所以你需要输出 0 。

提示： 给定的整数 num 保证在 32 位带符号整数的范围内。 num >= 1 你可以假定二进制数不包含前导零位。 本题与 1009 https://leetcode-cn.com/problems/complement-of-base-10-integer/ 相同

思路非常朴素，就是按题意走的：

class Solution {

    /**
     * @param Integer $num
     * @return Integer
     */
    function findComplement($num) {
        if($num == 0){
            return '1';
        }
        $two = '';
        while($num >= 2){
            $add = $num % 2;
            $two = (1-$add).$two;
            $num = ($num-$add)/2;
        }
        $num=0;
        for($i=1;$i<=strlen($two);$i++){
        	$num += substr($two,-$i,1)*pow(2,$i-1);
        }
        
        return $num;
    }
}

执行结果挺意外的，截图留念：