leetcode167. 两数之和 II - 输入有序数组(双指针)
Posted y1040511302
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了leetcode167. 两数之和 II - 输入有序数组(双指针)相关的知识,希望对你有一定的参考价值。
https://leetcode-cn.com/problems/two-sum-ii-input-array-is-sorted/
求数组中加起来恰好等于target的两个数的位置。
双指针问题,分别从头和尾遍历数组,如果加起来和大于target,则尾指针左移,如果加起来和小于target,则头指针右移,如果恰好则返回数组即可。
注意:1.数组的长度为****.length,没有括号!
2.定义数组new int[]...
class Solution public int[] twoSum(int[] numbers, int target) int left=0,right=numbers.length-1; while(left<right) int sum=numbers[left]+numbers[right]; if(sum==target) return new int[]left+1,right+1; if(sum>target) right--; else left++; throw new RuntimeException("在数组中没有找到这样的两个数,使得它们的和为指定值");
以上是关于leetcode167. 两数之和 II - 输入有序数组(双指针)的主要内容,如果未能解决你的问题,请参考以下文章
LeetCode 167. 两数之和 II - 输入有序数组
LeetCode167. 两数之和 II - 输入有序数组(C++)