167. Two Sum II
来源:互联网 发布:mac用ie浏览器 编辑:程序博客网 时间:2024/05/16 08:28
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 thesame element twice.
Input: numbers={2, 7, 11, 15}, target=9
Output: index1=1, index2=2
解法一:双指针,一个从左边开始,一个从右边开始,如果和比target小,则左边指针右移,如果和比target大,则右边指针左移,直到和等于target为止
public int[] twoSum(int[] numbers, int target) { int left = 0, right = numbers.length - 1;int[] res = new int[2];while (left != right) {while (target > numbers[left] + numbers[right])left++;while (target < numbers[left] + numbers[right])right--;if (target == numbers[left] + numbers[right]) {res[0] = left + 1;res[1] = right + 1;return res;};}return res; }
//解法二:很简单的思路但是不符合题目may not use the same element twice的要求
public class Solution { public int[] twoSum(int[] numbers, int target) { int[] ret=new int[2]; for(int i=0;i<numbers.length;i++) { int a=target - numbers[i]; for(int j=i+1;j<numbers.length;j++) { if(numbers[j]==a) { ret[0] = i + 1; ret[1] = j + 1; return ret; } } } return ret; }}
0 0
- 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
- struts2+ftp文件上传+jdk1.7
- Android Studio导入项目非常慢的解决办法
- Android蓝牙扫描和连接!
- TableView详解
- 邀请码生成器
- 167. Two Sum II
- IllegalStateException: TimerTask is scheduled already
- 三栏布局----自适应
- Spring bean的延迟加载
- 上篇文章介绍如何在settings中增加一个新模块,那如何隐藏一个已经存在的模块呢?
- 安卓由几层基础构架组成
- 正则校验 JAVA版
- An Open-Source MATLAB-to-Python Compiler
- java 时间与字符串转换