Re: [閒聊] 每日leetcode已回收
※ 引述《oin1104 (是oin的說)》之銘言：
: 題目:
: 給你一串陣列
: 你可以對任意三個元素改成任意值
: 改完之後最大跟最小相差的最小值是多少
思路：
先sort
然後比較
最大 - 第四小
第二大 - 第三小
第三大 - 第二小
第四大 - 第一小
找最小 = 改其他三組讓他們失效
Code:
impl Solution {
pub fn min_difference(mut nums: Vec<i32>) -> i32 {
nums.sort_unstable();
let nums_len = nums.len();
if nums_len <= 4 {
return 0;
}
let mut result = i32::MAX;
for i in 0..=3 {
result = result.min(nums[nums_len - 4 + i] - nums[i]);
}
result
}
}
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.32.48.97 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1719978331.A.BA1.html
推
07/03 11:46,
1年前
, 1F
07/03 11:46, 1F
推
07/03 11:46,
1年前
, 2F
07/03 11:46, 2F
推
07/03 11:47,
1年前
, 3F
07/03 11:47, 3F
推
07/03 11:51,
1年前
, 4F
07/03 11:51, 4F
推
07/03 12:19,
1年前
, 5F
07/03 12:19, 5F
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 438 之 1548 篇)：