leetcode 刷题记录（有人相爱，有人夜里开车看海，有人leetcode第一题都做不出来。我恨）

回文数

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

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

例如，121 是回文，而 123 不是。

来源：力扣（LeetCode）

链接：https://leetcode.cn/problems/palindrome-number

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路：将整数变为字符串，与反转字符串对比，一样返回true，不一样返回false；

/**
 * @param {number} x
 * @return {boolean}
 */
var isPalindrome = function(x) {
    let str = x.toString()
    if(str.split('').reverse().join('')==str){
        return true
    }
    return false;
};

两数之和

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

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

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

来源：力扣（LeetCode）

链接：https://leetcode.cn/problems/two-sum

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路1：两个for嵌套相加结果为target就返回两个下标，时间复杂度O(n2)

思路2：使用map哈希结构，键值对记录[value,index]，如果有对应出target值的就返回，没有则添加进map里面。时间复杂度O(n)

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number[]}
 */
const twoSum = (nums, target) => {
    const map = new Map()
    for (let i = 0; i < nums.length; i++) {
        if (map.has(target - nums[i])) {
            return [map.get(target - nums[i]),i]
        }
        map.set(nums[i], i)
    }
    return []
}

官方示例：

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number[]}
 */
var twoSum = function(nums, target) {
    const map = new Map()
    for(let i = 0; i < nums.length; i++){
        if(map.has(nums[i])){
            return [map.get(nums[i]), i]
        }
        map.set(target - nums[i], i)
    }
};