題目連結:
題目意譯:
你被給定兩個正整數 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 個數字。因此不需要想太多,直接一一窮舉範圍中的數字並檢查即可。
此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。