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

2019-08-01  本文已影响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

上一篇 下一篇

猜你喜欢

热点阅读