leetCode （1-3）

最新推荐文章于 2021-09-25 10:29:14 发布

Klingonsss

最新推荐文章于 2021-09-25 10:29:14 发布

阅读量462

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签： leetCode

本文链接：https://blog.youkuaiyun.com/qq_15241071/article/details/88911196

算法专栏收录该内容

1 篇文章

订阅专栏

本文提供三道经典编程题目的解答方案，包括两数之和、整数反转及判断回文数，涵盖数组操作、字符串处理及数学逻辑等知识点。

第一题

题目

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

你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。

示例

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

答案

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number[]}
 */
var twoSum = function(nums, target) {
    for(var i = 0; i < nums.length; i++){
        var x = target - nums[i];
        for(let j = i+1; j < nums.length; j++){
            if(x == nums[j]){
                return[i, j]
            }
        }
    }
};

评价

优化

第二题

题目

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。

示例

示例 1:

输入: 123
输出: 321

示例 2:

输入: -123
输出: -321

示例 3:

输入: 120
输出: 21

注意:

假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。

答案

/**
 * @param {number} x
 * @return {number}
 */
var reverse = function(x) {debugger
   const arr = Array.from(""+x)
    if(arr[0]=='-'){
        arr.shift();
        arr.reverse();
        arr.unshift('-');
    }else{
      arr.reverse();  
    }
    const str = arr.join('').replace(/^0+/,'')
   const value = Number(str);
    if(value > Math.pow(2, 31)-1 || value < -(Math.pow(2, 31))){
        return 0;
    }
    return value;
    
};

评价

惨不忍睹啊，就是硬排的。

优化

第三题

题目

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

示例

示例 1:

输入: 121
输出: true

示例 2:

输入: -121
输出: false
解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。

示例 3:

输入: 10
输出: false
解释: 从右向左读, 为 01 。因此它不是一个回文数。

答案

/**
 * @param {number} x
 * @return {boolean}
 */
var isPalindrome = function(x) {
    const arr = Array.from(""+x);
    const _arr = arr.reverse();
    return x == arr.join('')
};