Re: [閒聊] 每日leetcode

[yam276 (虛構史學家)]

※ 引述《DJYOSHITAKA (franchouchouISBEST)》之銘言：
: 好久沒有在平日早上寫了
: 剩我是公司的狗了
: 945. Minimum Increment to Make Array Unique
: 思路:

思路:

一個變數儲存下一個可用的洞

每次判斷目前的值需要移動幾次才能到洞

然後每次洞+1

慢慢把他們填滿成遞增陣列


Code:

impl Solution {
    pub fn min_increment_for_unique(mut nums: Vec<i32>) -> i32 {
        nums.sort_unstable();

        let mut result = 0;
        let mut next_unique = nums[0];

        for &num in &nums {
            if num < next_unique {
                result += (num - next_unique).abs();
            } else {
                next_unique = num;
            }
            next_unique += 1;
        }

        result
    }
}

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 60.248.143.172 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1718356827.A.9D9.html
推 DJYOSHITAKA: 大師
推 SecondRun: 別捲了