美文网首页
力扣(LeetCode) 算法练习 更新中...

力扣(LeetCode) 算法练习 更新中...

作者: 撑船的摆渡人 | 来源:发表于2019-08-01 13:48 被阅读0次

    难度:简单

    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) {
      let obj = {};
      for (var i = 0; i < nums.length; i++) {
        if (obj[target - nums[i]] !== undefined) {
          return [obj[target - nums[i]], i];
        }
        obj[nums[i]] = i;
      }
    }
    

    7. 整数反转

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

    示例 1:
      输入: 123
      输出: 321
    示例 2:
      输入: -123
      输出: -321
    示例 3:
      输入: 120
      输出: 21
    
    var symbol = Math.sign(x);
    var n = String(Math.abs(x)).split('').reverse().join('')
    if (n > Math.pow(2, 31) - 1 || n < Math.pow(-2, 31)) 
      return 0
    return n * symbol
    

    9. 回文数

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

    示例 1:
    输入: 121
    输出: true
    示例 2:
    输入: -121
    输出: false
    解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
    示例 3:
    输入: 10
    输出: false
    解释: 从右向左读, 为 01 。因此它不是一个回文数。
    进阶:
    你能不将整数转为字符串来解决这个问题吗?
    
         var str = x.toString();
          var arr = str.split('');
          var star = Math.floor(arr.length / 2)
          var brr = arr.slice(star).reverse();
          for (var i = 0; i < brr.length; i++) {
            if (arr[i] != brr[i]) {
              return false;
            }
          }
          return true;
    

    来源:力扣(LeetCode)
    链接:https://leetcode-cn.com

    相关文章

      网友评论

          本文标题:力扣(LeetCode) 算法练习 更新中...

          本文链接:https://www.haomeiwen.com/subject/fzuqdctx.html