0

所以我首先被要求创建一个函数来查找可能的组合给定一组 6 个数字，范围可以从 0-9编辑请记住，用户会收到输入提示，因此输入可以更改或不同。 . 所以换句话说，输入将是 123456 或 099384 END EDIT。此函数必须返回 3 位数结果的所有可能组合，同时使用输入的 6 位数重复次数。所以它会返回 111 112 113 等。

. 我是 php/javascript 用户并选择了 javascript，以便它可以在浏览器中的脱机文件上运行。

这是我在下面构建的，效果很好。

function findthree(nums) {
    for (var i = 0; i < 10; i++) {
        if (in_array(i, nums)) {
            for (var ii = 0; ii < 10; ii++) {
                if (in_array(ii, nums)) {
                    for (var iii = 0; iii < 10; iii++) {
                        if (in_array(iii, nums)) {
                            $('body').append('<div>' + i + '' + ii + '' + iii + '</div>');
                        }
                    }
                }
            }
        }
    }

}


function in_array(needle, haystack) {
    var length = haystack.length;
    for (var i = 0; i < length; i++) {
        if (haystack[i] == needle) return true;
    }
    return false;
}

我的问题是..我将如何创建一个类似的函数来显示每个组合，除了“组合重复”。换句话说，该函数不会返回 211，因为 112 已经返回，并且不会返回 654，因为 456 已经返回。我打算尝试使用 array_difference 函数，但无法完全弄清楚它是如何工作的。

预先感谢您的任何帮助。

在我选择的答案的帮助下找到编辑答案

function findthreenodupe(nums) {
    nums = $.distinct(nums);
    nums.sort(function(a, b) {
        return a - b
    });
    alert(nums);
    for (var i = 1; i < 10; i++) {
        if (in_array(i, nums)) {
            for (var ii = i; ii < 10; ii++) {
                if (in_array(ii, nums)) {
                    for (var iii = ii; iii < 10; iii++) {
                        if (in_array(iii, nums)) {
                            $('body').append('<div>' + i + '' + ii + '' + iii + '</div>');
                        }
                    } // end of iii for loop
                } // end of ii for loop
            } // end of i for loop
        }
    }
}
4

3 回答 3

2

您要做的第一件事是对输入进行排序并删除重复的数字。例如，从099384你得到03489.

然后，您甚至不必检查 中的所有数字0-9，您可以直接使用数组索引。这将消除一些工作，并且您可以摆脱丑陋的if(in_array(i, nums))括号。像这样的东西应该工作：

for(var i=0; i<nums.length; i++){
    for(var ii=i; ii< nums.length; ii++){
        for(var iii=ii; iii<nums.length; iii++){
            $('body').append('<div>' + nums[i] + '' + nums[ii] + '' + nums[iii] + '</div>');
        }
    }
}

关键区别不是每次都从第一个索引开始，而是从前一个数字开始。这样可以确保每个数字都>=指向它之前的数字（因为它已排序），并且最终类似于握手问题。

对于上面的示例输入（修改为03489），您可以在下面可视化它在做什么。iii循环的每次运行都是一个数字。每一行都是ii循环运行，每个“块”都是外i循环的运行。 

000 003 004 008 009
033 034 038 039
044 048 049
088 089
099

333 334 338 339
344 348 349
388 389
399

444 448 449
488 489
499

888 889
899

999

奖励：您会以这种方式找到的组合数将始终是.nums

于 2013-09-10T15:09:16.033 回答
0 
function findthree(nums) {
for (var i=0; in_array(i, nums); i++)
  if(in_array(i, nums))  
    for (var j=i; in_array(j, nums); j++) 
       if(in_array(j, nums) 
          for (var k=j; in_array(k, nums); k++)
             if(in_array(k, nums) {
               // other stuff
             }

如果您不希望结果包含多次具有相同数字的三元组（112、133 等），则将初始值更改为不添加 +1...

function findthree(nums) {
for (var i=0; in_array(i, nums); i++)
  if(in_array(i, nums))  
    for (var j=i+1; in_array(j, nums); j++) 
       if(in_array(j, nums) 
          for (var k=j+1; in_array(k, nums); k++)
             if(in_array(k, nums) {
               // other stuff
             }
于 2013-09-10T15:11:39.043 回答
0

以下代码将显示 4、5、6 的组合。您可以更改以包含任何价值

for (var i = 4; i < 7; i++)
    for(var y = i; y < 7 ; y++)
        for(var z = y ; z < 7; z++)
            $('#result').append('<div>' + i + '' + y + '' + z + '</div>');

这是你想要的吗。JSFIDDLE

于 2013-09-10T15:09:03.423 回答