个有序的整形数组，给定一个数，在数组中找出两个数的和等于这个数，并打印其下标

一个有序的整形数组，给定一个数，在数组中找出两个数的和等于这个数，并打印出来
第一种方法：将有序数组的最小值与最大值进行相加后，与给定数进行比较，如果相等，则在数组中找出两个数之和等与给定数；如果小于给定数，则从小的位置向后移，在进行比较；如果大于给定数，则从大的位置向前移，在进行比较；如果直到开始位置大于结束位置时还没有找到这样的两个数时，输出不存在。复杂度为O（n）。

public static int[] getSumToANum(int arr[],int start,int end,int num){
int[] arr1=new int[2];
while (start<=end){
if (num==(arr[start]+arr[end])){
arr1[0]=start;
arr1[1]=end;
break;
}else if (num>(arr[start]+arr[end]))
start++;
else
end--;
}
return arr1;
}

第二种方法：将目标数与数组中的数进行差值计算，并将数组中的数以键的形式存到数组中；将差值与数组中的键进行比较，若相同则数组中存在两个数之和等于目标数。复杂度为O（n）。

public static int[] getSumToANum1(int[] nums, int target) {
Map<Integer, Integer> map = new HashMap<>();
for (int i = 0; i < nums.length; i++) {
int complement = target - nums[i];
if (map.containsKey(complement)) {
return new int[] { map.get(complement), i };
}
map.put(nums[i], i);
}
throw new IllegalArgumentException("No two sum solution");
}

最后

以上就是舒服仙人掌为你收集整理的个有序的整形数组，给定一个数，在数组中找出两个数的和等于这个数，并打印其下标的全部内容，希望文章能够帮你解决个有序的整形数组，给定一个数，在数组中找出两个数的和等于这个数，并打印其下标所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。