Leetcode学习笔记-556. 下一个更大元素 III

556. 下一个更大元素 III

给定一个32位正整数 n,你需要找到最小的32位整数,其与 中存在的位数完全相同,并且其值大于n。如果不存在这样的32位整数,则返回-1。

示例 1:

输入: 12
输出: 21

示例 2:

输入: 21
输出: -1
class Solution {
public:
    static bool compare(int a,int b){
        return a>b;
    }
    int nextGreaterElement(int n) {
        int ncpy = n;
        int digitcnt = 0;
        int flag = 0;
        int position = 0;
        int temp, swap;
        int result = 0;
        string check;
        vector<int> nums;
        while(n) {
            digitcnt++;
            temp = n%10;
            nums.push_back(temp);
            n = n/10;
            if(n) {
                if((temp > (n%10))&&(!flag)) {
                    position = digitcnt;
                    flag++;
                }
            }
        }
        if(!flag) return -1;
        else{
            for(int i = 0;i < position;i++){
                if(nums[i] > nums[position]){
                    swap = nums[position];
                    nums[position] = nums[i];
                    nums[i] = swap;
                    vector<int>::iterator right;
                    right = nums.begin();
                    for(int k = 0;k < position;k++) right++;
                    sort(nums.begin(), right, compare);
                    break;
                }
            }
        }
        vector<char> check1;
        for(int i = nums.size();i > 0;i--) check1.push_back(nums[i-1] + '0');
        check.insert(check.begin(), check1.begin(), check1.end());

        if((check.size() >= 10)&&(check > "2147483647")) return (-1);
        else{
            for(int i = nums.size() ;i > 0;i--) result = result*10 + nums[i-1];
            return result;
        }
    }
};


阅读更多
想对作者说点什么?

博主推荐

换一批

没有更多推荐了,返回首页