力扣OJ 556. 下一個更大元素 III （整數和字符串互相轉化）

給定一個32位正整數 n，你需要找到最小的32位整數，其與 n 中存在的位數完全相同，並且其值大於n。如果不存在這樣的32位整數，則返回-1。

示例 1:

輸入: 12
輸出: 21
示例 2:

輸入: 21
輸出: -1

 

char* itoa(int num,char* str,int radix)  //copy from 百度百科
{/*索引表*/
    char index[]="0123456789ABCDEF";
    unsigned unum;/*中間變量*/
    int i=0,j,k;
    /*確定unum的值*/
    if(radix==10&&num<0)/*十進制負數*/
    {
        unum=(unsigned)-num;
        str[i++]='-';
    }
    else unum=(unsigned)num;/*其他情況*/
    /*轉換*/
    do{
        str[i++]=index[unum%(unsigned)radix];
        unum/=radix;
       }while(unum);
    str[i]='\0';
    /*逆序*/
    if(str[0]=='-')
        k=1;/*十進制負數*/
    else
        k=0;
     
    for(j=k;j<=(i-1)/2;j++)
    {       char temp;
        temp=str[j];
        str[j]=str[i-1+k-j];
        str[i-1+k-j]=temp;
    }
    return str;
}
class Solution {
public:
    int nextGreaterElement(int n) {
        char sn[40];
        itoa(n,sn,10);
        int len=strlen(sn);
        for(int i=len-2;i>=0;i--)
        {
            if(sn[i]>=sn[i+1])continue;
            for(int j=len-1;j>i;j--)
            {
                if(sn[i]>=sn[j])continue;                
                sn[j]^=sn[i]^=sn[j]^=sn[i];
                sort(sn+i+1,sn+len);
                long long res = atol(sn);
                if(res==int(res))return res;
                return -1;
            }
        }
        return -1;
    }
};