題意
題目連結：Top K Frequent Elements
給定一個非空的整數陣列，返回其中出現頻率最高的 k 個元素。
題目理解
這道題目要求找出陣列中出現頻率最高的 k 個元素。換句話說，我們需要對陣列中每個元素的出現次數進行統計，然後根據這些次數找出出現次數最多的前 k 個元素。
限制條件
* 1 <= nums.length <= 10^5
* -10^4 <= nums[i] <
題目連結: 287. Find the Duplicate Number
題目描述
給定一個包含 n + 1 個整數的陣列 nums，這些整數都在 1 到 n 之間（包括 1 和 n）。陣列中只有一個數字重複出現，請找出這個重複的數字。
要求：
* 不能修改陣列（例如不能對陣列進行排序）。
* 只能使用額外的 O(1) 空間。
* 時間複雜度小於 O(n²
前言
在 Rust 開發中，你是否遇到過需要重複實作相同 trait 的情況？#[derive(Debug, Clone, Serialize)] 是一個常見且強大的功能，它能夠自動為我們的類型實作各種 traits。本文將深入探討 Derive 巨集的原理、常見用法及進階應用，幫助您更好地理解和運用這個重要的語言特性。
Derive 巨集概述
什麼是 Derive 巨集
Derive 巨集是 Rust 中的強大功能，允許自動在 struct 和 enum 上實作
題目理解
題目：238. Product of Array Except Self
給定一個整數陣列 nums，請你返回一個陣列 answer，其中 answer[i] 等於陣列 nums 中除 nums[i] 本身之外，其餘所有元素的乘積。請在 O(n) 的時間複雜度內完成此任務，且不能使用除法運算。
限制條件
* 2 <= nums.length <
題目描述
題目連結：167. Two Sum II - Input Array Is Sorted
給定一個已經排序的非遞減陣列 numbers 和一個目標值 target，需要在這個陣列中找到兩個數字，使它們的和等於 target。要求返回這兩個數字的索引（以 1 為基準）。
題目限制
* 每個輸入只會有 一個 解。
* 不可以使用同樣的元素兩次。
* 你的解法必須只使用額外常數空間。
* 你可以假設每組輸入 只有一個解。
解題思路
由於陣列已經排序，我們可以利用
![[Rust] 深入探討 Rust 中的 Derive 巨集與 Trait 實作](/content/images/size/w960/2024/11/jonathan-hislop-XSSibD1bt80-unsplash.jpg)