【力扣hot100】day1_力扣hot100题单-CSDN博客

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number[]}
 */
var twoSum = function (nums, target) {
  let arr = JSON.parse(JSON.stringify(nums));
  arr.sort((a, b) => (a < b ? -1 : 1));
  // 双指针
  let l = 0,
    r = arr.length - 1;
  while (l < r) {
    if (arr[l] + arr[r] === target) {
      break;
    } else if (arr[l] + arr[r] < target) {
      l++;
    } else {
      r--;
    }
  }
  let temp = 0;
  let pos1 = nums.indexOf(arr[l]);
  let pos2 =
    (temp = nums.indexOf(arr[r])) === pos1 ? nums.lastIndexOf(arr[r]) : temp;
  return [pos1, pos2];
};

官方题解的思路是将nums中的数字及其位置存入哈希表，然后这样就可以遍历一次得到结果了。按照这个思路，我实现了一次。

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number[]}
 */
var twoSum = function (nums, target) {
  const map = {};
  for (let i = 0; i < nums.length; i++) {
    let num = nums[i];
    if (map[target - num] !== undefined) {
      return [map[target - num], i];
    } else {
      map[num] = i;
    }
  }
};

注意，JS中对象的值可能是undefined，也可能是0，都会判断为false，因此不能简单地使用if(map[target-num])，这样如果map[target-num]是0就进不去了。

在这里不得不哭泣一下，之前刷题都是用Java，对hashmap很熟悉，现在很久没有用Java，居然对hashmap陌生了......

2、两数相等

题目内容

给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。

请你将两个数相加，并以相同形式返回一个表示和的链表。

你可以假设除了数字 0 之外，这两个数都不会以 0 开头。

示例 1：

输入：l1 = [2,4,3], l2 = [5,6,4]
输出：[7,0,8]
解释：342 + 465 = 807.

示例 2：

输入：l1 = [0], l2 = [0]
输出：[0]

示例 3：

输入：l1 = [9,9,9,9,9,9,9], l2 = [9,9,9,9]
输出：[8,9,9,9,0,0,0,1]

题解

这道题，我的思路很简单，就是依次遍历每个节点，记录当前相加结果和上一次相加的进位，然后给新链表赋值。需要注意的是，遍历结束后，可能会存在一个空的节点，这时候要判断，如果上一次进位值还有，就把进位值赋给这个节点，否则置空。

/**
 * Definition for singly-linked list.
 * function ListNode(val, next) {
 *     this.val = (val===undefined ? 0 : val)
 *     this.next = (next===undefined ? null : next)
 * }
 */
/**
 * @param {ListNode} l1
 * @param {ListNode} l2
 * @return {ListNode}
 */
var addTwoNumbers = function (l1, l2) {
  // 当前相加值和进位值
  let now = 0,
    last = 0;
  // 结果链表
  let pos = new ListNode(-1),
    res = pos,
    last_pos = null;
  while (l1 || l2) {
    if (!last_pos) {
      last_pos = pos;
    }
    if (l1 && l2) {
      let all = l1.val + l2.val + last;
      now = all % 10;
      last = parseInt(all / 10);
      last_pos = pos;
      pos.val = now;
      pos.next = new ListNode(-1);
      pos = pos.next;
      l1 = l1.next;
      l2 = l2.next;
    } else if (l1) {
      let all = l1.val + last;
      now = all % 10;
      last = parseInt(all / 10);
      last_pos = pos;
      pos.val = now;
      pos.next = new ListNode(-1);
      pos = pos.next;
      l1 = l1.next;
    } else {
      let all = l2.val + last;
      now = all % 10;
      last =