分析对手网站的优化方法,网站建设 化工,全国装修公司大概多少家,wordpress设置文章字体 插件题目:给定一个已按照 非递减顺序排列 的整数数组 numbers #xff0c;请你从数组中找出两个数满足相加之和等于目标数 target 。 我的代码#xff1a; 对撞指针 class Solution {public int[] twoSum(int[] numbers, int target) {int low 0;//指向头int high numbers.le…题目:给定一个已按照 非递减顺序排列 的整数数组 numbers 请你从数组中找出两个数满足相加之和等于目标数 target 。 我的代码 对撞指针 class Solution {public int[] twoSum(int[] numbers, int target) {int low 0;//指向头int high numbers.length - 1;//指向尾while(lowhigh){if(numbers[low]numbers[high]target){return new int[]{low1,high1};}else if(numbers[low]numbers[high]target){low;}else{high--;}}return new int[]{-1,-1};} }二分法 class Solution {public int[] twoSum(int[] numbers, int target) {for(int i 0;inumbers.length;i){//每轮确定一个元素int low i1;//从确定元素的下一个数开始寻找int high numbers.length-1;while(lowhigh){//是可以取等的因为可以是目标元素int mid (lowhigh)/2;if(target-numbers[i]numbers[mid]){return new int[]{i1,mid1};}else if(target-numbers[i]numbers[mid]){high mid -1;}else{low mid1;}}}return new int[]{-1,-1};} }1.二分法还是比较耗时的 2.如果数组无序可以用暴力法也是最容易想到的 3.如果有序那应该自然想到二分查找法