两数之和、整数反转、回文数

最新推荐文章于 2024-11-11 17:05:17 发布

转载最新推荐文章于 2024-11-11 17:05:17 发布 · 78 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/jingouli/p/11271954.html

本文深入解析了三道经典算法题目，包括寻找两数之和的下标、整数的反转及判断回文数，提供了清晰的JavaScript代码实现，是算法初学者和面试准备者的必备资源。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

两数之和：

给定一个整数数组 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(let i=0;i<nums.length-1;i++){
        for(let j=i+1;j<nums.length;j++){
            if(nums[i]+nums[j]===target){
                return [i,j]
            }
        }
    }
};

整数反转：

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

示例：

// 1
输入: -123
输出: -321
// 2
输入: -123
输出: -321
// 3
输入: 120
输出: 21

/**
 * @param {number} x
 * @return {number}
 */
var reverse = function(x) {
    var big=Math.pow(2,31)-1;
    if(x>=big-1 || x<=-1*big){
        return 0
    }
    var flag=x<0?-1:1;
    var str=Math.abs(x).toString();
    var num=str.split('').reverse().join('');
    var result=num*flag;
    if(result>=big-1 || result<=-1*big){
        return 0
    }
    return result
};

回文数：不将数字转换为字符串

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

示例：

// 1
输入: 121
输出: true
// 2
输入: -121
输出: false
解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
// 3
输入: 10
输出: false
解释: 从右向左读, 为 01 。因此它不是一个回文数。

/**
 * @param {number} x
 * @return {boolean}
 */
var isPalindrome = function(x) {
    if(x<0 || (x!==0 && x%10===0)){
        return false
    }
    let y=x;
    let num=0;
    while(x!==0){
        num=x%10 + num*10;
        x=Math.floor(x/10);
    }
    return y===num
};

转载于:https://www.cnblogs.com/jingouli/p/11271954.html