力扣菜鸡的刷题记录

day1

1、统计所有小于非负整数 n 的质数的数量。

思路：
因式分解4到8
4: 1 * 4 ， 2 * 2 ，4 * 1
5: 1 * 5 ，sqrt(5) * sqrt(5) ，5 * 1
6: 1 * 6 ，2 * 3， sqrt(6) * sqrt(6) ，3 * 2， 2 * 1
其实可以看出，以开平方根为boundary，只要能被boundary前面数整除，该数就不是质数

var countPrimes = function(n) {
    if(n==0||n==1||n==2){
        return 0
    }else if(n==3){
        return 1
    }else{
        var list_ = []
        for(let i=2;i<=n-1;i++){
            let status=false;
            for(let j=2;j<=Math.sqrt(i);j++) {
                if (i % j == 0) {
                    status = true;
                    break;
                }
            }
            if(!status){
                list_.push(i);
            }
        }
        return list_.length
    }
};

2、判断一个整数是否是回文数
思路：:(1) tostring()变成字符串 (2)字符串分割，做reverse()操作 (3)拼接字符串.join("")

var isPalindrome = function(x) {
    return x.toString().split("").reverse().join("")==x
};

3、两数相加
给出一个整数数组，请在数组中找出两个加起来等于目标值的数，你给出的函数twoSum 需要返回这两个数字的下标（index1，index2），需要满足 index1 小于index2.。注意：下标是从1开始的
假设给出的数组中只存在唯一解
例如：
给出的数组为 {20, 70, 110, 150},目标值为90
输出 index1=1, index2=2
考察哈希表的使用

function twoSum( numbers ,  target ) {
    // write code here
    var map = new Map;
    for(let i=0;i<numbers.length;i++){
        if(map.has(numbers[i])){
            return [map.get(numbers[i])+1,i+1]
        }else{
            map.set(target-numbers[i],i)
        }
    }   
}
//知识点：map.get(key),返回key值对应的value
//map.has(key)，判断是否存在key值
//map.set(key,value),新增值