给定一个数组,求两数之和等于某个值

Posted wangzxblog

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了给定一个数组,求两数之和等于某个值相关的知识,希望对你有一定的参考价值。

 public static void main(String[] args) 
        int[] intArr = 1, 3, 5, 8, 9, 12;
        int sum = 10;
        int right = intArr.length - 1;

        for (int i=0; i < intArr.length; ) 
            if (right == i) 
                throw new IllegalArgumentException("未获取到有效取和值");
            
            if (sum == intArr[right] + intArr[i]) 
                System.out.println("left index:" + i + ",left num:" + intArr[i] + "; right index:" + right + ",right num:" + intArr[right]);
                break;
             else if (sum < intArr[right] + intArr[i]) 
                right--;
             else 
                i++;
                continue;
            

        
    

 

以上是关于给定一个数组,求两数之和等于某个值的主要内容,如果未能解决你的问题,请参考以下文章

两数之和

求数组中两数之和等于给定的值

已知两数之和,求两数乘积最大

leetcode 两数之和 II - 输入有序数组 题解分析

leetcode 两数之和 II - 输入有序数组 题解分析

leetcode_01两数之和