167. Two Sum II
来源:互联网 发布:sql简单查询语句 编辑:程序博客网 时间:2024/06/05 04:09
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 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 questi
翻译
给定一个已经按升序排序的整数数组,找到两个数字,使它们相加到一个特定的目标数。
函数twoSum应该返回两个数字的索引,使它们相加到目标,其中index1必须小于index2。请注意,您返回的答案(index1和index2)都不是基于零的。
你可以假设每个输入将有恰好一个解决方案,你可能不会使用相同元素的两倍。
输入: numbers = { 2,7,11,15 },target = 9
输出: index1 = 1,index2 = 2
解题思路
典型的从数组的两侧开始遍历,进行求和判断不断缩小范围,时间复杂度为O(n)
public class Solution { public int[] twoSum(int[] numbers, int target) { int i=0,j=numbers.length-1; while(i<j){ if(numbers[i]+numbers[j]<target){ i++; }else if(numbers[i]+numbers[j]>target){ j--; }else{ return new int[]{i+1,j+1}; } } return null; }}
欢迎加入中科院开源软件自习室:631696396
- 167. Two Sum II
- 167. Two Sum II
- 167. Two Sum II
- 167. Two Sum II
- 167. Two Sum II
- 167. Two Sum II
- 167. Two Sum II
- 167. Two Sum II
- 167. Two Sum II
- 167. Two Sum II
- 167. Two Sum II
- 167. Two Sum II
- 167. Two Sum II
- 167. Two Sum II
- 167. Two Sum II
- 167. Two Sum II
- 167. Two Sum II
- 167. Two Sum II
- listview中checkbox使用
- Spring Cloud微服务
- CountDownLatch介绍
- 基于canvas的图像无机物检测
- 制作OpenSUSE13.2的openstack镜像
- 167. Two Sum II
- 获取手机通讯录
- liunx 安装 wget
- 组播MAC地址
- C/C++ 使用delete删除指针需小心 “野指针”
- 从程序员到CTO的Java技术路线图
- 评价视频解析网站三个重要因素:稳定反应快覆盖面广
- ISCSI
- android 开启自动旋转屏幕的实现代码