LeetCode之Two Sum II - Input array is sorted

2024-04-09 21:22:32

1、题目

Given an array of integers that is already sorted in ascending order, find two numbers such that they add up to a specific target number.

The function twoSum should return indices of the two numbers such that they add up to the target, where index1 must be less than index2. Please note that your returned answers (both index1 and index2) are not zero-based.

You may assume that each input would have exactly one solution and you may not use the same element twice.

Input: numbers={2, 7, 11, 15}, target=9
Output: index1=1, index2=2

Subscribe to see which companies asked this question.

2、代码实现

public class Solution {public int[] twoSum(int[] nums, int target) {if (null == nums)  return null;         int[] result = new int[2];  HashMap<Integer, Integer> map = new HashMap<Integer, Integer>();  for (int i = 0; i < nums.length; ++i) {  Integer value = map.get(nums[i]);  if (null == value)   map.put(nums[i], i);  Integer index = map.get(target - nums[i]);  if (null != index && index < i)  {  result[0] = index + 1;  result[1] = i + 1;  }  }  return result;  }
}

LeetCode之Two Sum II - Input array is sorted相关推荐

LeetCode 167. Two Sum II - Input array is sorted
题目 : Given an array of integers that is already sorted in ascending order, find two numbers such tha ...
leetcode 167 Two Sum II - Input array is sorted
给定一个有序的数组,和一个整数目标,求两个数的和等于目标的索引,索引从1开始.假设必定存在解. 有两种思路: 直接找: vector<int> twoSum(vector<int&g ...
LeetCode 167. Two Sum II - Input array is sorted--Python解法
题目地址:Two Sum II - Input array is sorted - LeetCode Given an array of integers that is already sorted ...
C#LeetCode刷题之#167-两数之和 II - 输入有序数组（Two Sum II - Input array is sorted）
问题该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/3903 访问. 给定一个已按照升序排列的有序数组,找到两个数使得 ...
leetcode python3 简单题167. Two Sum II - Input array is sorted
1.编辑器我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第一百六十七题 (1)题目英文: Given an array of intege ...
[LeetCode By Python]167. Two Sum II - Input array is sorted
题目: Given an array of integers that is already sorted in ascending order, find two numbers such that ...
【LeetCode 剑指offer刷题】数组题2：57 有序数组中和为s的两个数（167 Two Sum II - Input array is sorted）...
[LeetCode & 剑指offer 刷题笔记]目录(持续更新中...) 57 有序数组中和为s的两个数题目描述输入一个递增排序的数组和一个数字S,在数组中查找两个数,是的他们的和正好是 ...
167. Two Sum II - Input array is sorted (C, C++, Python)
本文讲述了Array类中第167个问题的几种解法,实现语言包括C,Python以及C++. 问题: Given an array of integers that is already sorted ...
LeetCode167 | Two Sum II - Input array is sorted (Easy)
题目地址(167. 两数之和 II - 输入有序数组) https://leetcode-cn.com/problems/two-sum-ii-input-array-is-sorted/ 题目描述 ...

最新文章

热门文章