Pythonで最初のn個の辞書式順序番号を生成するプログラム

番号nがあるとすると、辞書式順序でソートされた最初のn個の番号を見つける必要があります。

したがって、入力がn =15の場合、出力は[1、10、11、12、13、14、15、2、3、4、5、6、7、8、9]>

これを解決するには、次の手順に従います。

• count：=1
• ans：=単一要素数のリスト
• ans
• count：=count * 10
• カウント中>n、do
  • count：=countの商/10
  • count：=count + 1
  • count mod 10は0と同じですが、
    • count：=countの商/10
  • ansの最後にカウントを挿入

理解を深めるために、次の実装を見てみましょう。

サンプルコード

class Solution:
   def solve(self, n):
      count = 1
      ans = [count]

      while len(ans) < n:
         count *= 10
         while count > n:
            count = count // 10
            count += 1
            while count % 10 == 0:
               count = count // 10
               ans.append(count)
            return ans

ob = Solution()
n = 15
print(ob.solve(n))

入力

15

出力

[1, 10, 11, 12, 13, 14, 15, 2, 3, 4, 5, 6, 7, 8, 9]