首页 > 代码库 > [leetcode-556-Next Greater Element III]
[leetcode-556-Next Greater Element III]
Given a positive 32-bit integer n, you need to find the smallest 32-bit integer which has exactly the same digits existing in the integer n and is greater in value than n. If no such positive 32-bit integer exists, you need to return -1.
Example 1:
Input: 12 Output: 21
Example 2:
Input: 21 Output: -1
思路：
首先，将整型数字转换成字符串，然后利用stl提供的next_permutation()函数，求字符的全排列，对应的字符串再转换回整型，随时记录大小即可。
int nextGreaterElement2(int n) { char buf[80]; sprintf(buf, "%d", n); string s = buf; puts(s.data()); sort(s.begin(), s.end()); long long ans = INT_MAX + 1LL; do { long long tmp = atoll(s.c_str()); if (tmp > n) { ans = min(ans, tmp); } } while (next_permutation(s.begin(), s.end())); return ans <= INT_MAX ? ans : -1; }
[leetcode-556-Next Greater Element III]
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。