LeetCode:Two Sum II - Input array is sorted
来源:互联网 发布:如何屏蔽公司网络监控 编辑:程序博客网 时间:2024/04/30 05:13
Two Sum II - Input array is sorted
- Total Accepted: 22771
- Total Submissions: 46579
- Difficulty: Medium
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.
Input: numbers={2, 7, 11, 15}, target=9
Output: index1=1, index2=2
Subscribe to see which companies asked this question
Hide Similar Problems
java code:
public class Solution { public int[] twoSum(int[] numbers, int target) { int n = numbers.length; int[] ret = new int[2]; int i=0,j=n-1; while(i<j) { if(numbers[i]+numbers[j] < target) { i++; }else if(numbers[i]+numbers[j] > target) { j--; }else{ break; } } ret[0] = i+1; ret[1] = j+1; return ret; }}
0 0
- leetcode 167: Two Sum II - Input array is sorted
- Leetcode NO.167 Two Sum II - Input array is sorted
- LeetCode-Two Sum II - Input array is sorted
- [Leetcode]Two Sum II - Input array is sorted
- leetcode--Two Sum II - Input array is sorted
- LeetCode 题解(274) : Two Sum II - Input array is sorted
- [LeetCode] Two Sum II – Input array is sorted
- Leetcode-167.Two Sum II - Input array is sorted
- [leetcode 167] Two Sum II - Input array is sorted
- Leetcode Two Sum II – Input array is sorted (Java)
- [leetcode] 167. Two Sum II - Input array is sorted
- LeetCode 167: Two Sum II - Input array is sorted
- 【leetcode】167. Two Sum II - Input array is sorted
- 【LeetCode】167. Two Sum II - Input array is sorted
- [LeetCode OJ]167. Two Sum II - Input array is sorted
- leetcode 167 Two Sum II - Input array is sorted C++
- [leetcode]167. Two Sum II - Input array is sorted
- 【Leetcode】Two Sum II - Input array is sorted
- VC++6.0 Win32应用程序 如何添加窗体 ------阿冬专栏
- 34. Search for a Range-二分搜索
- irrlicht实现沿平面移动物体
- 机智云开发者大会|第一个把发布会开在北京MIX的物联网公司
- qt之QDrag
- LeetCode:Two Sum II - Input array is sorted
- bzoj3224: Tyvj 1728 普通平衡树
- ads 修改snap的单位
- 使用Automake 创建和使用静态库 转
- 反射+注解
- 邮局问题(DP)
- MySQL隐式转化整理
- HDU:2555 人人都能参加第30届校田径运动会了
- 学习openCV的资料