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

16人阅读 评论(0) 收藏 举报
分类:
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;
        }
    }
};


查看评论

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 th...
  • JackZhang_123
  • JackZhang_123
  • 2017-12-19 09:12:52
  • 30

IOS Apps 开发(Swift)(4)——Connect the UI to Code(1)

前言:网上一直没有找到用Swift开发IOS的好的教程,所以找了官网的文档翻译一下算了。如有错误欢迎指正。 原文链接:Connect the UI to Code —————————————————...
  • mcf171
  • mcf171
  • 2016-02-25 14:42:53
  • 513

leetcode Next Greater Element I 下一个更大的元素

You are given two arrays (without duplicates) nums1 and nums2 where nums1’s elements are subset of n...
  • black_hidden
  • black_hidden
  • 2017-09-24 11:32:58
  • 64

[LeetCode]496. Next Greater Element I(下一个更大的元素 1)

496. Next Greater Element IYou are given two arrays (without duplicates) nums1 and nums2 where nums1...
  • whl_program
  • whl_program
  • 2017-02-28 01:10:09
  • 201

数据结构Stack实例(三):求元素的下一个更大的值

利用栈求数组元素下一个更大的值
  • u012845311
  • u012845311
  • 2017-05-10 16:46:04
  • 279

Leetcode-556. Next Greater Element III

前言:为了后续的实习面试,开始疯狂刷题,非常欢迎志同道合的朋友一起交流。因为时间比较紧张,目前的规划是先过一遍,写出能想到的最优算法,第二遍再考虑最优或者较优的方法。如有错误欢迎指正。博主首发CSDN...
  • mcf171
  • mcf171
  • 2017-04-09 11:21:21
  • 480

[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 th...
  • TstsUgeg
  • TstsUgeg
  • 2017-04-13 17:05:02
  • 819

下一个较大元素

题目描述 现在我们有一个int数组,请你找出数组中每个元素的下一个比它大的元素。 给定一个int数组A及数组的大小n,请返回一个int数组,代表每个元素比他大的下一个元素,若不存在则为...
  • Before1993
  • Before1993
  • 2016-07-07 16:08:54
  • 202

556. Next Greater Element III

Given a positive 32-bit integer n, you need to find the smallest 32-bit integer which has exactly th...
  • zshouyi
  • zshouyi
  • 2017-05-04 11:48:22
  • 261

寻找下一个较大元素 --- 利用栈

这是一道亚马逊的面试题。给定一个数组,打印出每一个元素的下一个更大的元素( Next Greater Element,NGE ),就叫做NGE问题吧。 一个元素x的下一个更大的元素是指在x的右边第一...
  • LaoJiu_
  • LaoJiu_
  • 2016-03-08 23:04:43
  • 813
    个人资料
    等级:
    访问量: 86
    积分: 51
    排名: 168万+
    文章存档