167. Two Sum II - Input array is sorted
来源:互联网 发布:php 商城怎么删除订单 编辑:程序博客网 时间:2024/06/13 05:26
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
public class Solution { public int[] twoSum(int[] numbers, int target) { int i=0;int j=numbers.length-1; while(i<j){ if(numbers[i]+numbers[j]<target) i++; else if(numbers[i]+numbers[j]>target) j--; else if(numbers[i]+numbers[j]==target){ return new int[]{i+1,j+1}; } } return new int[]{}; }}
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
- matlab GUI 简单样本标注操作
- 嵌入式实时操作系统ucos/ii 原理与应用(三)
- 【华为OJ12】字符串反转
- tjut 3584
- Python for Data Analysis (5)
- 167. Two Sum II - Input array is sorted
- [Android] 实时动态监测网络变化
- SFDC 测试类注意事项
- 数组与指针
- Hibernate学习笔记:难点,常见面试题
- ios键盘的第一响应者和打开关闭触发的通知
- BGRABitmap图像操作9d:渲染前面的水纹
- WebService理解和代码解析
- 关于计算机视觉的各种库儿们