LeetCode十三场双周赛(1)

5108.加密数字
给你一个非负整数 num ，返回它的「加密字符串」。
加密的过程是把一个整数用某个未知函数进行转化，你需要从下表推测出该转化函数

示例：
输入：num = 23
输出："1000
输入：num = 107
输出：“101100”

我的思路是先算出来转化后的数字位数，之后算出他在该位数范围里是第几个，通过二进制转化成相应的数字，最后字符串拼接成相应位数的结果，代码如下：

var encode = function(num){
    if(num==0)return "";
    let index=0;//求位数时用的中间量
    let i=-1;//这个是位数
    while(index<=num){
        i=i+1;//开始时为0，前面的判断已经返回了""，之后每次加一
        index=index+Math.pow(2,i);//通过i可以算出下位数下的最小值，用作判断条件
    }
    let a=num-Math.pow(2,i)+1;//求他所在的位置
    let result=""+a.toString(2);//转字符串
    for(let leng=result.length;leng<i;leng++){
        result="0"+result;//填充不够的位数
    }
    return result;
};