【笔试篇】完美世界2017编程题

• PS：讲真不懂，为什么报了前端岗的妹子要做几乎全是JAVA的笔试题╮(╯▽╰)╭，不多说了，哭唧唧~~只记得最后一道编程题，在编辑器调试好代码，却没有时间往答题区粘贴了，既然写了就发在这，求各位路过的大神，点评指教下代码，希望能看到更多的妙方法。

上题：两小孩要用水果去换一个礼物，要求水果与礼物等价，不能多也不能少，假设有N种水果，且水果数量不限，每种水果的价值不同，请帮两小孩计算出他们最少要多少个水果，如果无法兑换则返回-1,举例：有三种水果，价值分别为5,2,3,礼物的价值是20，用4个5元的水果正好兑换，其他的兑换方式都需要更多的苹果，所以返回4

示例：
输入数据
一个数组和一个整数代表礼物价值
输出数据
最少水果数

function change(array,value){
      var flag = 0;
      var result = [];
      for(var i =0;i<array.length;i++){
          if(array[i]>value){
              flag ++;
        }        
      }
      if(flag == array.length){
          return -1;
      }
      var num = +array.join('');
      var unitPlace = Math.floor(num/1%10);
      var tenPlace = Math.floor(num/10%10);
      var hundredPlace = Math.floor(num/100%10);
        for(var i = 0;i<Math.ceil(value/unitPlace);i++){
            for(var j = 0;j<Math.ceil(value/tenPlace);j++){
                for(var k = 0;k<Math.ceil(value/hundredPlace);k++){
                    if(i*unitPlace+j*tenPlace+k*hundredPlace == value){
                        result.push(i+j+k);
                    }
                }
            }
        }
            return result.sort().shift();
}
change([5,2,3],20);
out:[5, 6, 6, 7, 7, 7, 8, 8, 9]
//咦，为什么result最小值是5不是4,尴尬，求解答
change([5,3],2)
out:-1

记得和C语言中将换整钱换零钱很是相似，但是一时想不出更好的代码，求大神们路过留下优雅代码啊~