数组求和为指定数字

╰半橙微兮° 2022-06-16 06:13 199阅读 0赞

**给定一个升序整型数组，以及一个指定的值。打印出数组中两数之和为指定值的一个整数对，要求复杂度为O(n)**

### 方法一： ###

计算一左一右两边计算，  
`array[left] + array[right]` 大于 `num` `right --`;  
`array[left] + array[right]` 小于`num` `left ++`；  
left 与 right 相等就是没有找到了。

function sumArray(array,num){ 
        if(!array.length && !num){
            return 'argument error!';;
        }
    
        var left = 0,
            right = array.length - 1;
    
            while(left != right){
                var nowsum = array[left] + array[right];
                if(nowsum  == num){
                    return array[left] + '+' + array[right] + '=' + num;
                }
                else if( nowsum < num){
                    left ++ ;
                }
                else if(nowsum > num){
                    right -- ;
                }
            }
            return 'Not Find!';
    }
    var arr = [1,2,3,5,7,8,9,10,14,19];
    sumArray(arr,15);
    //"1+14=15"

### 方法二： ###

求得 `num` 与 `array[i]` 的差值 `remainder` ,再到数组中去找`remainder` ,如果 `remainder` 存在且不为`i`就找到了。

function sumArray2(array,num){ 
        if(!array.length && !num){
            return 'argument error!';;
        }
    
        for(var i = 0; i < array.length; i ++){
            var remainder = num - array[i];
            var index = array.indexOf(remainder);
            if(index > -1 &&  index != i){
                return array[i] + '+' + remainder + '=' + num;
            }
        }
    
        return 'Not Find!';
    }
    var arr = [1,2,3,5,7,8,9,10,19];
    sumArray2(arr,15);
    //"5+10=15"

--------------------

## 参考链接: ##

[找出数组中两数之和为指定值的所有整数对][Link 1]

[Link 1]: http://www.cnblogs.com/hapjin/p/5746659.html

发表评论取消回复

表情：

评论列表（有 0 条评论，199人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java实现数组求和

1 问题在日常生活中，我们有时需要求解一些数据的和，那么我们能否通过java写出一个程序计算出一串数组之和呢？ 2 方法采用while循环的方法，将每位数上每

红太狼/ 2024年03月22日 14:15/ 0 赞/ 45 阅读

相关数字、数字向量数组转换为字符串integerVectorToString、Stringstream

string integerVectorToString(vector<int> list, int length = -1) { if (length

ゝ一世哀愁。/ 2023年01月03日 14:27/ 0 赞/ 182 阅读

相关 js对象数组求和

var list = [ { 'id': 0, 'price': 100}, { 'id': 1, 'price': 200}, {

青旅半醒/ 2022年12月20日 12:40/ 0 赞/ 190 阅读

相关 java8 lambda 求和_字符数组转换及数字求和 java8 lambda表达式 demo

public static void main(String\[\] args) throws IllegalAccessException \{ //字符串转换为数字且每个

叁歲伎倆/ 2022年11月03日 11:59/ 0 赞/ 321 阅读

相关 js编程:数组求和

数组求和链接：[https://www.nowcoder.com/questionTerminal/cc3ce199461c4c4cb8f63db61d7eba30][h

待我称王封你为后i/ 2022年06月18日 04:24/ 0 赞/ 182 阅读

相关数组求和为指定数字

给定一个升序整型数组，以及一个指定的值。打印出数组中两数之和为指定值的一个整数对，要求复杂度为O(n) 方法一：计算一左一右两边计算， `array[left]

╰半橙微兮°/ 2022年06月16日 06:13/ 0 赞/ 200 阅读

相关数组求和

数组求和是这样描述的：计算给定数组 arr 中所有元素的总和输入的要求是这样的：数组中的元素均为Number类型实例：输入：\[1,2,3,4\]

墨蓝/ 2022年06月05日 02:19/ 0 赞/ 223 阅读

相关将字符串中的数字字符转换为对应的数字，并且求和输出

问题描述用一个函数fun将字符串中的数字字符转换为对应的数字，计算出这些数值的累计和，然后作为函数值返回。例如：形参s的字符串为：I have 66 dollars.输

淩亂°似流年/ 2022年05月30日 11:08/ 0 赞/ 251 阅读

相关对非常大的两个数字求和——数字字符串求和

对于大到会溢出任何数据类型的整数进行求和：思路：将数字一字符串的形式保存；逐位进行求和；细节：注意进位； public class BigIntegerT

痛定思痛。/ 2022年05月26日 01:28/ 0 赞/ 210 阅读

相关 C语言——数字求和

Description 给定一个正整数a，以及另外的5个正整数，问题是：这5个整数中，小于a的整数的和是多少？ Input 输入一行，只包括6个小于100的正整数，其

悠悠/ 2022年03月21日 03:09/ 0 赞/ 297 阅读