ETH官方钱包

前往
大廳
主題

LeetCode - 2843. Count Symmetric Integers 解題心得

Not In My Back Yard | 2024-11-15 12:00:08 | 巴幣 2 | 人氣 62

題目連結:


題目意譯:
你被給定兩個正整數 low 和 high。

一個有 2 × n 位數的整數 x 是「對稱的」,代表著 x 前 n 位數數字的總和與後 n 位數數字的總和。奇數長度的數字永遠不可能是對稱的。

回傳範圍 [low, high] 中的對稱整數個數。

限制:
1 ≦ low ≦ high ≦ 10 ^ 4



範例測資:
範例 1:
輸入: low = 1, high = 100
輸出: 9
解釋: 介於 1 到 100 之間有 9 個對稱整數:11 、 22 、 33 、 44 、 55 、 66 、 77 、 88 和 99。

範例 2:
輸入: low = 1200, high = 1230
輸出: 4
解釋: 介於 1200 到 1230 之間有 4 個對稱整數:1203 、 1212 、 1221 和 1230。


解題思維:
由於根據題目的限制條件,[low, high] 最多只會包含 10000 個數字。因此不需要想太多,直接一一窮舉範圍中的數字並檢查即可。




此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。

0則留言

更多創作