167. Two Sum II - Input array is sorted
来源:互联网 发布:薛之谦男装淘宝店网址 编辑:程序博客网 时间:2024/06/02 00:15
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
思路:2个指针
public class Solution { public int[] twoSum(int[] numbers, int target) { int[] ans=new int[2]; int n=numbers.length; int left=0,right=n-1; while(left<right){ if((numbers[left]+numbers[right])==target){ ans[0]=left+1; ans[1]=right+1; return ans; }else if((numbers[left]+numbers[right])>target) right--; else left++; } return ans; }}
0 0
- Two Sum II - Input array is sorted
- Two Sum II - Input array is sorted
- Two Sum II - Input array is sorted
- Two Sum II - Input array is sorted
- Two Sum II - Input array is sorted
- Two Sum II - Input array is sorted
- Two Sum II - Input array is sorted
- 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】167. Two Sum II - Input array is sorted
- 167. Two Sum II - Input array is sorted
- 167. Two Sum II - Input array is sorted
- 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
- 167. Two Sum II - Input array is sorted
- 第1章 BashShell命令------------(默认的shell环境变量与path变量的设置)
- OpenStack 计算服务Nova [四]
- SharePoint Framework系列(七)-构建第一个webpart(连接到SharePoint)
- 注册控件失败之一:提示0x80040200错误的处理办法
- PE总结 – 资源表
- 167. Two Sum II - Input array is sorted
- 状态模式(State Pattern)
- C语言实例4——输入三个整数x,y,z,请把这三个数由小到大输出。
- App离线本地存储方案
- 20. Valid Parentheses
- Openstack 网络服务Neutron [五]
- AngularJS(六)_过滤器 |
- Redis基础学习
- 在IE浏览器报‘rowspan’为空或者不是对象错误