java大量数据的数组 取数相加等于固定数的组合

假设一个数组有几千个 几万个数值,取一部分数值相加等于固定值的组合,我自己写了一个4000多个数值的数组 取50个相加等于300的跑的特别慢

特别慢就对了,这么多你暴力穷举一遍就多长时间了
你要先排序,然后把自身已经大于300的就不要再循环了
加的过程中也要优化,和已经大于300了直接跳过本次循环,不要再拿更大的数来试了

优化思想