美文网首页
力扣(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) 算法练习 更新中...

    难度:简单 1. 两数之和 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的...

  • 前端刷题网站

    leetcode(力扣) 算法刷题 英文网址 https://leetcode.com/[https://le...

  • ATRS第1周

    ATRS Algorithm算法题: 两数之和 - 力扣 (LeetCode) ``` function twoS...

  • 技术网站分享

    分享一些程序员常用的网站 综合 推荐 力扣(LeetCode):算法刷题[https://leetcode-cn....

  • 2022-05-19

    算法 进行中的学习计划:动态规划 力扣题:70. 爬楼梯[https://leetcode.cn/problems...

  • 并查集 Java实现

    算法题目 力扣 <连通网络的操作次数>[https://leetcode-cn.com/problems/numb...

  • 文章收藏日记

    算法相关 力扣[https://leetcode-cn.com] 逻辑教育学习视频 iOS学习视频[https:/...

  • 力扣(LeetCode)简单算法

    给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 示例: 输入: [...

  • 442. 数组中重复的数据

    442. 数组中重复的数据 - 力扣(LeetCode) (leetcode-cn.com)[https://le...

  • 452. 用最小的数量引爆气球(Python)

    题目 难度:★★☆☆☆类型:数组方法:贪心算法 力扣链接请移步本题传送门[https://leetcode-cn....

网友评论

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

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