博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
从已排序数组中求两数和等于输入值TwoSumII167 -leetcode
阅读量:5879 次
发布时间:2019-06-19

本文共 1674 字,大约阅读时间需要 5 分钟。

hot3.png

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.

Note:

  • 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.

Example:

Input: numbers = [2,7,11,15], target = 9Output: [1,2]Explanation: The sum of 2 and 7 is 9. Therefore index1 = 1, index2 = 2.
/** * 简单一点 我们就全部遍历一遍 * @param numbers * @param target * @return */public static int[] twoSum(int[] numbers, int target) {    int sum[] = new int[2];    int i= 0,j=0;    //这里使用break加标志符号跳出指定循环,其实也可以加一个boolean值判断    out:for (;i
target){ //j=numbers.length-1; break; } if(numbers[i]+numbers[j] == target){ break out; } } } sum[0]=++i; sum[1]=++j; return sum;}/* 这样的时间复杂度就降低了很多 O(n),比起上面的O(n^2) */public static int[] twoSum3(int[] numbers, int target) { int low = 0; int high = numbers.length - 1; while(low < high){ if(numbers[low] + numbers[high] < target){ low++; continue; } else if (numbers[low] + numbers[high] > target){ high--; continue; } else { return new int[] {low+1, high+1}; } } return null;}

git:https://github.com/woshiyexinjie/leetcode-xin/tree/master/src/main/java/com/helloxin/leetcode/algorithms

 

 

 

转载于:https://my.oschina.net/u/2277632/blog/2252245

你可能感兴趣的文章
jquery css3问卷答题卡翻页动画效果
查看>>
$digest already in progress 解决办法——续
查看>>
虚拟机 centos设置代理上网
查看>>
Struts2中Date日期转换的问题
查看>>
mysql 数据类型
查看>>
Ubuntu 设置当前用户sudo免密码
查看>>
设置tomcat远程debug
查看>>
android 电池(一):锂电池基本原理篇【转】
查看>>
Total Command 常用快捷键
查看>>
ionic 调用手机的打电话功能
查看>>
怎么使用阿里云直播服务应用到现在主流直播平台中
查看>>
Xcode全局替换内容,一键Replace
查看>>
1000 加密算法
查看>>
exif_imagetype() 函数在linux下的php中不存在
查看>>
Ruby的case语句
查看>>
Linux的链接文件-ln命令
查看>>
maven的tomcat插件如何进行debug调试
查看>>
table表头固定
查看>>
截取字符串中两个字符串中的字符串
查看>>
spring xml properties split with comma for list
查看>>