画图可以看出来哦第一个满足8的组合应该是[1 , 7]
但是正确答案却是[1,1,6]:
满足答案的这种场景应该是下面这种:
这种情况才能取2次1,但是题目要求一个元素不能取两次,所以这个第二个1肯定是提前透支了数组的第二个1:
因此,我们可以给数组排一下序,让两个1挨在一起,提前透支第二个1:
这是没有排序的,虽然也求出来了,但是顺序不对:
这是sort排过序·的:
画图可以看出来哦第一个满足8的组合应该是[1 , 7]
但是正确答案却是[1,1,6]:
满足答案的这种场景应该是下面这种:
这种情况才能取2次1,但是题目要求一个元素不能取两次,所以这个第二个1肯定是提前透支了数组的第二个1:
因此,我们可以给数组排一下序,让两个1挨在一起,提前透支第二个1:
这是没有排序的,虽然也求出来了,但是顺序不对:
这是sort排过序·的: