javascript 编程（1）【小于整数m的带0，1的数字个数】

题目描述

给定一个整数m，求小于m的只带0，1的数字的个数（0除外）。例如：

输入：

30

输出：

3

因为小于30且只带0，1的数字有 1，10，11三个。

题目分析

只带0，1的数字可以看作一个二进制数字，可以找到小于m的最小的0，1数，这个数字我们可以当成一个二进制数字，这个二进制数字的值就是小于m的0，1数字的个数。
例如：

m        小于m的最大0，1数k        把k当成一个二进制数        k的值即个数
30       11（10进制）                    11（二进制）                     2e1 + 2e0 = 3

js代码

function test (m) {
    //n是m的最高位-1  
    var n = Math.floor(Math.log10(m));
    //sum存储最后的值
    var sum = 0;
    //从最高位开始遍历
    for(var i = n; i >= 0; i--){
        //temp存储每一位的值
        var temp = parseInt(m/Math.pow(10,i));
        //每遍历一次m的最高位会被去掉
        m= m- temp * Math.pow(10,i);
        if(temp != 0 && temp != 1){
        //如果最高位不是0或1后面的位数全都赋值为1
            for(var j = i ; j >= 0; j--){
                sum = sum + Math.pow(2,j);    
            }
            break;
        }else{
            if(temp == 1){
                sum = sum + Math.pow(2,i);
            }
            if(temp == 0)
                continue; 
            }
       }
       return sum;   
    }

另一种方法：

function test(num){
    /*传入的参数是一个数字，把这个数字转换成字符串，再把字符串转换成数组，这样数字的位数就存储在了一个数组中。*/
    var str = new String(num);
    var arr0 = str.split("");
    /*把数组倒过来，使数组下标对应数字的位数，例如12345，a[0]=5,表示最低位，a[4]=1,表示最高位。*/
    var arr = arr0.reverse();
    var sum = 0;
    //从最高位开始遍历。
    for(var i = arr.length-1;i >= 0;i--){
        //如果最高位不是0或1，后面的位数全都赋值为1，并且结束循环。
        if(arr[i] != 0 && arr[i]!= 1){
            for(var j = i;j >= 0;j--){
                //按照二进制进行加法。
                sum = sum + Math.pow(2,j)
            }
            break;
        }else if(arr[i] == 1){
            sum = sum + Math.pow(2,i);
        }else if(arr[i] == 0){
            continue;
        }
    }
    return sum;
}
console.log(test(100))