小刘在力扣刷题第一天：求两数之和and回文数

前几天出了国家线，发现我可能能进入复试，开始刷题，准备复试😄 2023年3月13日

1. 两数之和： 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target  的那 两个 整数，并返回它们的数组下标。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。

你可以按任意顺序返回答案。

暴力破解：两个for循环得出目标值

    for(let i = 0;i < nums.length;i++){
        for(let j = i;j < nums.length;j++){
            if(nums[i] + nums[j] === target && i !== j){
            return [i,j]
        }
        }
    }
};

map结构：使用map去查找是否存在target-nums[i]，时间复杂度是0(n)（经过同学提醒，使用map）

    let map = new Map()
    for(let i = 0;i < nums.length;i++){
        let dif = target - nums[i]
        if(map.has(dif)){
            return [map.get(dif),i]
        }
        map.set(nums[i],i)
    }
};

3. 回文数 给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。

回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

例如，121 是回文，而 123 不是。 暴力解：将数字转化为string类型，可以直接拿到每个下标值

 * @param {number} x
 * @return {boolean}
 */
var isPalindrome = function(x) {
    x = JSON.stringify(x)
    for(let i = 0,j = x.length - 1;i < x.length / 2;i++,j--){
        if(x[i] === x[j]){
            continue
        }else{
            return false
        }
    }
    return true
};

总结：大一的时候用c语言写过，最近在学前端，所以就用JavaScript写算法题了。今日状态：良好，明天再接再厉😊