Coderbyte 上的数组加法 I JavaScript 函数

Question

我正在对 Coderbyte 进行挑战，如果对我的问题提供任何建议，我将不胜感激：

给我的挑战： “使用 JavaScript 语言，具有函数 ArrayAdditionI(arr) 获取存储在 arr 中的数字数组并返回字符串 true if 数组中的任何数字组合都可以相加等于 数组中的最大数，否则返回字符串 false。 例如：如果 arr 包含 [4, 6, 23, 10, 1, 3] 输出应该 返回 true 因为 4 + 6 + 10 + 3 = 23。数组不会为空， 不会包含所有相同的元素，并且可能包含负数。 "

我尝试解决的方法：http://jsfiddle.net/reLsg0fg/

function ArrayAdditionI(arr){
  var newArr=arr.sort(); // sorted from smallest to largest.
  var largestNum=newArr.slice(-1); // Gets the last number, which would be the largest.
  var loopArr=arr.sort().pop(); // Takes out the largest number for adding later.
  var result=0;

  for(var i=0; i<loopArr.length; i++){ // loops through all numbers.
    if(result/largestNum !== 1){ //when you divide a number by itself it will be 1.
        result+=loopArr[i]; // keep adding each number until get largest number.
    }else if(result === largestNum){
    return true;
    }
  } 
  return false;
}


// TESTS    
console.log("-----");   
console.log(ArrayAdditionI([4,6,23,10,1,3]));    
console.log(ArrayAdditionI([5,7,16,1,2]));   
console.log(ArrayAdditionI([3,5,-1,8,12]));   

我应该得到真实的，虚假的，真实的。但是我得到了错误，错误，错误，就好像我的循环中有问题一样。 JSFiddle：http://jsfiddle.net/reLsg0fg/

如果有任何建议，我将不胜感激。谢谢^^

Answer 1

使用排序数组

arr.sort(function (a, b) { return a - b })

Answer 2

这可能还不是完整的解决方案，但这里是 JavaScript 问题：

largestNum 是你算法中的一个数组 .sort() 不工作

function ArrayAdditionI(arr){
    var largestNum = Math.max.apply(0, arr); // Gets the last number, which would be the largest.
    arr.sort(function(a, b){return a-b})
    arr.pop(); // Takes out the largest number for adding later.
    var result=0;  

也可以使用if(result !== largestNum) {，除法的开销很大，而且浮点数可能会产生意想不到的结果。

这就是你的 JavaScript。但我很确定算法是错误的 - 但我认为这取决于你

请注意，示例 [4, 6, 23, 10, 1, 3] => 4 + 6 + 10 + 3 = 23 不仅仅是将最小值与最大值相加来尝试匹配它。

Answer 3

解决问题的可能示例。

这是如何工作的：

• 首先对所有项目进行降序排序
• 将第一个元素移到largest
• 调用递归函数y，使用缩减后的数组、最大值和一个变量，该变量为成功添加的项目保存一个空数组。

递归函数基本上分两部分工作

1. 测试剩余总和是否为零，如果是则达到结果并返回true，结束函数。
2. 如果不遍历数组和
   • 从数组中复制一份
   • 从splice的位置获取值
   • 测试，如果该值小于或等于剩余的总和以及使用短数组调用 y 的结果，求和减去值以及包含已使用项和实际项的新数组。
   • 如果为 true，则返回 true 并完成函数。
3. 如果在返回false之前没有完成。

function x(array) {

    function y(a, s, result) {
        var aa, i, v;
        if (s === 0) {
            document.write('<pre>result: ' + JSON.stringify(result, 0, 4) + '</pre>');
            return true;
        }
        for (i = 0; i < a.length; i++) {
            aa = a.slice();
            v = aa.splice(i, 1)[0];
            if (v <= s && y(aa, s - v, result.concat(v))) {
                return true;
            }
        }
        return false;
    }

    var largest,
        r = [];
    array.sort(function (a, b) { return b - a; });
    largest = array.shift();
    document.write('largest value: ' + largest + '<br>');
    return y(array, largest, r);
}

document.write(x([4, 6, 23, 10, 1, 3]) + '<hr>');
document.write(x([5, 7, 16, 1, 2]) + '<hr>');
document.write(x([3, 5, -1, 8, 12]));

Answer 4

我试图用 for 循环解决这个问题，但我错过了挑战 不是要求所有数字加起来等于最大的数字，但也可以 如果我们取出一些数字，加起来就是最大的数字。因此我决定用递归来解决。

提示：
* Math.max.apply() 方法接受一个数组并返回最大的数。请注意，它通常适用于 Math.max() 等字符串。
* sort() 方法可以带一个参数来进一步扩展它的用途。通常它只 对字符串进行排序，但是为了对数字进行排序，我们包含了一个函数来查找哪个数字更大。
* 先取最大的数。
* 对数组进行排序，去掉最大的数，以后递归使用。
* 创建一个递归函数，检查数字加起来是否等于最大数字，如果不是，则检查数组中的某些数字是否从最大数字中减去它们是否等于最大数字。

function ArrayAdditionI(array){
  var largestNum = Math.max.apply(0, array); // gets the largest number in array.
  array.sort(function(a,b){ return a-b;}).pop(); // sorts array and removes last(largest) number.

  function recursionCheck(arr, sum){
  // the base case when array empty.
    if(arr.length === 0){ 
    return sum === 0;
    }

    var arrBeginNum=arr[0];  

    // for every recursion take away one number(the first one in this case).
    arr = arr.slice(1);

    // first check if numbers sum up to largest num if not, check if removing numbers adds up to largest num.
    return recursionCheck(arr, sum) || recursionCheck(arr, sum - arrBeginNum);
  }

 // recursion needs to be called for it to start.
return recursionCheck(array, largestNum);
   }

// TESTS
console.log("-----");
console.log(ArrayAdditionI([1,2,3,5,4])); ==> true
console.log(ArrayAdditionI([21,10,12,9,2])); ==> true
console.log(ArrayAdditionI([4,6,23,10,1,3])); ===> true
console.log(ArrayAdditionI([5,7,16,1,2])); ===> false
console.log(ArrayAdditionI([3,5,-1,8,12])); ===> true