其实是前后两个部分的比较,但要保证两个部分的和是总和,建立两个部分的一个联系,前面部分=总和-后面的部分,总和一定,这样便通过一个变量建立了二者的联系
class Solution {
public List<Integer> minSubsequence(int[] nums) {
int sum = 0;
for(int n:nums){
sum += n;
}
Arrays.sort(nums);
int res = 0;
List<Integer> list = new ArrayList<>();
for(int i=nums.length-1;i>=0;i--){
list.add(nums[i]);
sum -= nums[i];
res += nums[i];
if(res>sum) break;
}
return list;
}
}