给定的数组任意其中的取出三个数（要求全部取到且组合之间不能重复）求和，找出和中最小值

0 0

给定的数组任意其中的取出三个数（要求全部取到且组合之间不能重复）求和，找出和中最小值

RT,说说思路或者算法就可以了，有程序就更好了，谢谢

数据结构算法

10 years, 9 months ago

穿越时空的旅者

穿越时空的旅者 10 years, 9 months ago

直接找到最小的三个数就行了！

最直接的方法是这样，先一个个找出来，比如数组[1,2,3,4,5],从1，2开始匹配（1，2，3），（1，2，4），（1，2，5），然后再从2，3开始匹配（2，3，4），（3，4，5）...如此类推即可。

  <script>
  

  var arr=[1,2,3,4,5];
  

  var ret=[];
  

  for(var i=0,j=1;j<arr.length-1;i++,j++){
  

  for(var n=j+1;n<arr.length;n++){
  

  var temp=[];
  

  temp.push(arr[i]);
  

  temp.push(arr[j]);
  

  temp.push(arr[n]);
  

  ret.push(temp);
  

  }
  

  }
  

  alert("ret:"+ret)
  

  </script>

answered 10 years, 9 months ago

Mashav

Mashav answered 10 years, 9 months ago

给定的数组任意其中的取出三个数（要求全部取到且组合之间不能重复）求和，找出和中最小值

穿越时空的旅者

Answers

Mashav

Your Answer