Leetcode Two Sum II - Input array is sorted
2015-10-17 02:52
555 查看
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
Java code:
Reference:
1. https://leetcode.com/discuss/19080/share-my-java-ac-solution
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
解题思路:
Without HashMap, just have two pointers, A points to index 0, B points to index len - 1, shrink the scope based on the value and target comparison.Java code:
public class Solution { public int[] twoSum(int[] numbers, int target) { int left = 0; int right = numbers.length -1; while(left < right){ int value = numbers[left] + numbers[right]; if(value == target) { int[] result = {left+1, right+1}; return result; }else if(value > target){ right--; }else { left++; } } return null; } }
Reference:
1. https://leetcode.com/discuss/19080/share-my-java-ac-solution
相关文章推荐
- powershell 调用winform dll
- android 23 启动带2个Categories值的预定义acticity和桌面activity
- [前言]
- 进程和线程的区别?
- 第五次作业——团队项目——需求规格说明书
- 我体验过的可以用的XCode插件
- 第五次作业——团队项目——需求规格说明书
- 第五次作业——团队项目——需求规格说明书
- Modern Operating System --- Power Management (OS Issues)
- Android日志收集
- android 22 启动带2个action值的预定义acticity
- UNITY 5.2 GameObject类
- 团队项目的整体计划安排
- Modern Operating System --- Power Management (Hardware Issues)
- Ember.js 入门指南——model简介2
- 配流06——frank_wolfe配流经典算法
- IBM Personal Communications 软件:精简绿色版TN3270终端模拟器:经测试可以在 (winxp、win2003、win764)上运行
- Leetcode Two Sum
- 第五次作业——团队项目——需求规格说明书
- Ember.js 入门指南——model简介1