zoukankan      html  css  js  c++  java
  • leetcode 556. 下一个更大元素 III

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

    示例 1:

    输入: 12
    输出: 21
    

    示例 2:

    输入: 21
    输出: -1

    个人感觉这一题比ii还要简单一些
    思路:从地位开始找到数字比前一位数字小的位置,这个位置就是要替换的
    和哪一个位置的数字交换呢?和大于且最接近它的位置的数字交换,这样能保证其值比原来大,且最接近
     1 #include<iostream>
     2 class Solution {
     3 public:
     4     static bool cmp(int a, int b){return a > b;}
     5     int nextGreaterElement(int n) {
     6         vector<int> digit;
     7         int temp = 0, t = n;
     8         while(n){
     9             digit.push_back(n%10);
    10             n /= 10;
    11         }
    12         int len = digit.size(), i;
    13         for(i = 1; i < len; i++){//找到要交换的位置
    14             if(digit[i] < digit[i-1])
    15                 break;
    16         }
    17         sort(digit.begin(), digit.begin()+i, cmp);
    18         for(int k = i-1; k >= 0; k--){
    19             if(digit[k] > digit[i]){//找到与其交换的位置
    20                 swap(digit[k], digit[i]);
    21                 break;
    22             }
    23         }
    24         for(int j = len-1; j >= 0; j--) temp = temp*10 + digit[j];
    25         temp = (temp>t) ? temp : -1;
    26         return temp;
    27     }
    28 };
    有疑惑或者更好的解决方法的朋友,可以联系我,大家一起探讨。qq:1546431565
  • 相关阅读:
    Web测试和App测试重点总结(转)
    bug等级和标准(转)
    App测试准入准出标准(转)
    开发人员应该怎么做,保证app在开发完毕后达到可提测的基本要求(转)
    1、Web网站常规测试点总结
    文件操作和函数
    python 数据类型
    Python-函数的各种器
    Python-函数的初始
    Python-文件操作
  • 原文地址:https://www.cnblogs.com/mr-stn/p/9004673.html
Copyright © 2011-2022 走看看