LeetCode 🟢 2678. Sort the People
🔗 🟢 2678. Number of Senior Citizens 1199
tags: Biweekly Contest 104
陣列(Array)
字串(String)
題意
給定一個下標從 開始的字串陣列 ,其中每個元素都是一個長度為 的字串,表示一個乘客的資訊,前十個字元表示手機號碼,以及接下來的一個字元表示性別,接下來兩個字元表示年齡,最後兩個字元表示座位。
請返回年齡 嚴格大於 歲的乘客數量。
思路:遍歷
使用一個計數器 來記錄年齡大於 的乘客數量,初始化為 。遍歷整個字串陣列 ,對於每個字串,提取出年齡部分並轉換為整數,然後檢查這個年齡是否嚴格大於 。如果是,則將答案 加一,遍歷完所有字串後, 的值就是年齡大於 的乘客數量。
複雜度分析
- 時間複雜度:,其中 是字串陣列 的長度。我們需要遍歷每個字串一次。
- 空間複雜度:,只需要常數空間來存儲計數器 和臨時變量。
1 | class Solution: |
1 | class Solution { |
寫在最後
Cover photo is remixed from @吃肥皂泡泡, thanks for their work!
本部落格所有文章除特別聲明外,均採用 CC BY-NC-SA 4.0 許可協議。轉載請註明來自 十六個天亮!
評論
WalineGiscus