根据输入target，返回数组的两个下标。

最新推荐文章于 2023-03-04 15:09:59 发布

pshdhx_albert

最新推荐文章于 2023-03-04 15:09:59 发布

阅读量379

点赞数

分类专栏：数据结构+LeetCode 文章标签：算法蓝桥杯数据结构

本文链接：https://blog.youkuaiyun.com/pshdhx/article/details/123344810

版权

此篇博客介绍了如何使用Python解决在有序数组中寻找和为目标值的两个数的问题，通过固定一个数并利用二分查找找到其配对数。通过实例演示了如何利用这种方法在`numbers`数组中找到和为目标`target`的下标组合。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

 numbers = [2,7,11,15], target = 9 数组下标从1开始，返回  1 和2  【1,2】
 输入：numbers = [2,3,4], target = 6
 输出：[1,3]
 输入：numbers = [-1,0], target = -1
 输出：[1,2]

public class ReturnArrsEqualTarget {
    public static int[] twoSum(int[] numbers, int target) {
        /**
         * 在数组中找到两个数，使得它们的和等于目标值，可以首先固定第一个数，然后寻找第二个数，
         * 第二个数等于目标值减去第一个数的差。利用数组的有序性质，
         * 可以通过二分查找的方法寻找第二个数。为了避免重复寻找，在寻找第二个数时，只在第一个数的右侧寻找。
         */
        //固定第一个数字，查找第二个数字，第二个数字==target-第一个数字； 因为有序，所以可以利用二分法查找第二个数字
        /*for(int i=0;i<numbers.length-1;i++){
            for(int j=i+1;j<numbers.length;j++){
                if(target == numbers[i]+numbers[j]){
                    return new int[]{i+1,j+1};
                }
            }
        }*/
        for (int i = 0; i < numbers.leng

最低0.47元/天解锁文章