当前位置：网站首页>2022.8.4-----leetcode.1403

2022.8.4-----leetcode.1403

2022-08-05 03:19:00 【Road Lu727】

 public List<Integer> minSubsequence(int[] nums) {
      int n=nums.length;
      List<Integer> ans=new ArrayList<>();
      int sum=0;
      for(int i=0;i<n;i++){
          sum+=nums[i];
      }
      Arrays.sort(nums);
      int tmp=0;
      for(int i=n-1;i>=0;i--){
          tmp+=nums[i];
          ans.add(nums[i]);
          if(tmp>sum/2)
            break;
            
      }
      return ans;
    }

原网站

版权声明
本文为[Road Lu727]所创，转载请带上原文链接，感谢
https://yzsam.com/2022/217/202208050308324137.html