zoukankan      html  css  js  c++  java
  • 两数之和、整数反转、回文数

    两数之和:

    给定一个整数数组 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
    };
  • 相关阅读:
    C++之private虚函数
    图的遍历DFS与BFS(邻接表)
    拓扑排序(邻接矩阵)
    paypal Encryption 支付编程全解
    JAVA 正则表达式 分组
    正则表达式 <A HREF>
    Linux 逻辑卷管理 实例
    LINUX命令笔记(2)
    哀悼日:快速设置黑白页面
    XEN笔记
  • 原文地址:https://www.cnblogs.com/jingouli/p/11271954.html
Copyright © 2011-2022 走看看