Java实现 LeetCode 167 两数之和 II - 输入有序数组
2024-10-09 05:35:13
167. 两数之和 II - 输入有序数组
给定一个已按照升序排列 的有序数组,找到两个数使得它们相加之和等于目标数。
函数应该返回这两个下标值 index1 和 index2,其中 index1 必须小于 index2。
说明:
返回的下标值(index1 和 index2)不是从零开始的。
你可以假设每个输入只对应唯一的答案,而且你不可以重复使用相同的元素。
示例:
输入: numbers = [2, 7, 11, 15], target = 9
输出: [1,2]
解释: 2 与 7 之和等于目标数 9 。因此 index1 = 1, index2 = 2 。
class Solution {
public int[] twoSum(int[] numbers, int target) {
int[] res = new int[2];
int low = 0;
int high = numbers.length - 1;
while (low < high) {
if (numbers[low] + numbers[high] > target) {
high--;
}
else if (numbers[low] + numbers[high] < target) {
low++;
}
else {
res[0] = low + 1;
res[1] = high + 1;
break;
}
}
return res;
}
}
最新文章
- LabVIEW 吸星大法 - 看见的好东西都是我的(中篇)
- Log4net按照不同级别写入多个日志文件
- keepalived+LVS 实现双机热备、负载均衡、失效转移 高性能 高可用 高伸缩性 服务器集群
- 分享一个快速设置背景的js 自动获取背景图的长宽
- 【日期-时间】Java中Calendar的使用
- diff: /../Podfile.lock: No such file or directory
- CreateRemoteThread远程线程注入Dll与Hook
- 别名alias
- poj 1949 Chores 最长路
- android——写xml
- C# System.Windows.Forms.NumericUpDown 控件全选其中文字
- 五、xadmin自定义插件2
- mysql悲观锁
- MySQL Innodb Engine -- 文件格式(innodb_file_format)
- mysql瑞士军刀–pt工具
- git status 显示中文和解决中文乱码
- border属性
- 20155325 2016-2017-2 《Java程序设计》第九周学习总结
- CentOS7 修改分辨率
- 用原生Canvas写贪吃蛇及问题解决