1403.非递增顺序的最小子序列
链接:1403.非递增顺序的最小子序列
难度:Easy
标签:贪心、数组、排序
简介:和 严格 大于未包含在该子序列中的各元素之和。
题解 1 - rust
- 编辑时间:2022-08-04
- 内存消耗:2.1MB
- 编程语言:rust
- 解法介绍:排序后,从后往前取值。
impl Solution {
pub fn min_subsequence(nums: Vec<i32>) -> Vec<i32> {
let mut nums = nums;
nums.sort();
let sum: i32 = nums.iter().sum();
let mut cur = 0;
let mut i = nums.len() - 1;
let mut ans = Vec::new();
while cur * 2 <= sum {
cur += nums[i];
ans.push(nums[i]);
i -= 1;
}
ans
}
}