两数之和 II - 输入有序数组 twoSum

原创已于 2022-02-10 23:02:05 修改 · 352 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法 #哈希 #后端 #leetcode

于 2021-12-29 22:45:27 首次发布

Leetcode每日一题专栏收录该内容

90 篇文章

订阅专栏

本文介绍了两种解决两数之和问题的方法，适用于输入有序数组的场景。解法一采用Java双指针，从数组两端向中间遍历，找到目标和。解法二利用哈希表，提高查找效率。两种方法各有优势，适用于不同的场景需求。

>两数之和 II - 输入有序数组<

>twoSum<

题目描述

一、解题思路

1、解法一( Java )

解法思路：使用Java双指针 ，两个指针从头部和尾部向中间移动,找到就记录下来。

代码如下：

/**
 * @author listen1024
 * @date 2021-12-29
 * 1. 两数之和 II - 输入有序数组 twoSum
 */
//Answer1：Java双指针
class Solution {
    public int[] twoSum(int[] numbers, int target) {
        int[] ans = new int[2];
        int len = numbers.length;
        int left = 0, right = len - 1;
        while (left < right) {
            int sum = numbers[left] + numbers[right];
            if (sum < target) {
                left++;
            } else if (sum > target) {
                right--;
            } else {
                ans[0] = left + 1;
                ans[1] = right + 1;
                return ans;
            }
        }
        return ans;
    }
}

2、解法二( Java )

解法思路：哈希表

代码如下：

/**
 * @author listen1024
 * @date 2021-12-29
 * 1. 两数之和 II - 输入有序数组 twoSum
 */
//Answer2：哈希表
lass Solution {
    public int[] twoSum(int[] numbers, int target) {
        int[] ans = new int[2];
        int len = numbers.length;
        Map<Integer, Integer> map = new HashMap<>();
        for (int i = 0; i < len; i++) {
            map.put(numbers[i], i + 1);
        }
        for (int i = 0; i < len; i++) {
            int need = target - numbers[i];
            if (map.containsKey(need)) {
                ans[0] = i + 1;
                ans[1] = map.get(need);
                return ans;
            }
        }
        return ans;
    }
}