1.10 剑指Offer

17.打印从1到最大的n位数

//感觉不应该这样写hh，要考虑大数 先挖个坑
var printNumbers = function(n) {
    let res = [];
    let i = 1;
    while(i<pow(n)){
        res.push(i++);
    }
    return res;
};
let pow = (n)=>{
    if(n==0) return 1;
    return 10*pow(n-1);
}

39.数组中出现次数超过一半的数字

// 之前做过了，复习一下
var majorityElement = function(nums) {
    let count = 0;
    let candicate = nums[0];
    for(let i of nums){
        if(i===candicate){
            count++;
        }
        else{
            count--;
        }
        if(count<0){
            candicate = i;
            count = 1;
        }
    }
    return candicate;
};