文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

如果整數 x 滿足：對于每個數位 d ，這個數位 恰好 在 x 中出現 d 次。
那么整數 x 就是一個 數值平衡數 。

給你一個整數 n ，請你返回 嚴格大于 n 的 最小數值平衡數 。

示例 1： 輸入：n = 1 輸出：22 解釋： 22 是一個數值平衡數，因為： - 數字 2 出現 2 次 這也是嚴格大于 1 的最小數值平衡數。示例 2： 輸入：n = 1000 輸出：1333 解釋： 1333 是一個數值平衡數，因為： - 數字 1 出現 1 次。 - 數字 3 出現 3 次。 這也是嚴格大于 1000 的最小數值平衡數。 注意，1022 不能作為本輸入的答案，因為數字 0 的出現次數超過了 0 。示例 3： 輸入：n = 3000 輸出：3133 解釋： 3133 是一個數值平衡數，因為： - 數字 1 出現 1 次。 - 數字 3 出現 3 次。 這也是嚴格大于 3000 的最小數值平衡數。提示： 0 <= n <= 10^6

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/next-greater-numerically-balanced-number
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

• 直接暴力枚舉，或者全部枚舉出來，進行二分查找

class Solution { public:int nextBeautifulNumber(int n) {for(int i = n+1; i <= 1224444; ++i){vector<int> m(10,0);int num = i;while(num){m[num%10]++;num /= 10;}bool flag = true;for(int i = 0; i <= 9; ++i){if(m[i] && i != m[i]){flag = false;break;}}if(flag) return i;}return -1;} };

696 ms 247.1 MB C++

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長按或掃碼關注我的公眾號（Michael阿明），一起加油、一起學習進步！

總結

以上是生活随笔為你收集整理的LeetCode 2048. 下一个更大的数值平衡数（枚举）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。