江门网站开发公司,陷在泥里无法前进 企业解决方案,wordpress压缩数据库,酒店网站建设方案策划思路#xff1a;在递增数组中找出满足相加之和等于目标数 定义左右两个指针#xff08;下标#xff09;从数组两边开始遍历#xff0c;若左右指针所指数字之和大于目标数#xff0c;则将右指针自减#xff0c;若左右指针所指数字之和小于目标数#xff0c;则左指针自加在递增数组中找出满足相加之和等于目标数 定义左右两个指针下标从数组两边开始遍历若左右指针所指数字之和大于目标数则将右指针自减若左右指针所指数字之和小于目标数则左指针自加若左右指针所指数字之和等于目标数则返回一个数组[left,right] 当左指针 右指针时遍历结束return null表示没找到 Java实现
class Solution {public int[] twoSum(int[] numbers, int target) {int left 0;int right numbers.length - 1;while(left right){if(numbers[left] numbers[right] target){return new int []{left,right};}if(numbers[left] numbers[right] target){right--;}if(numbers[left] numbers[right] target){left;}}return null;}
}
