博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
[leetcode-556-Next Greater Element III]
阅读量:6882 次
发布时间:2019-06-27

本文共 763 字,大约阅读时间需要 2 分钟。

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.

思路:

求元素的全排列,然后选出比n大的所有元素中最小的那个。

vector
digit; int backup = n; while(n) { digit.push_back(n%10); n/=10; } sort(digit.begin(),digit.end()); long long result = INT_MAX +1LL; do { long long temp =0; for(int i=0;i
backup) result = min(result, temp); } while (next_permutation(digit.begin(), digit.end())); if(result<=INT_MAX) return result; else return -1;

 

转载于:https://www.cnblogs.com/hellowooorld/p/6684645.html

你可能感兴趣的文章
Exchange Server2013 系列十:证书的配置
查看>>
Cygwin新手必读
查看>>
52.本地VMware环境虚拟机的异地(Azure)容灾(下)
查看>>
也谈谈Apache与Nginx
查看>>
Word中使用正则表达式进行查找和替换
查看>>
jquery.autocomplete 搜索文字提示
查看>>
ADB用法
查看>>
Remote Desktop Organizer – 管理组织远程桌面 - 小众软件
查看>>
把图片保存到数据库里
查看>>
【CUDA学习】全局存储器
查看>>
Reward HDU
查看>>
ISSkin 使用技巧,WinXP 下的窗口阴影
查看>>
HttpClient传递Cookie
查看>>
网站可用性测试及优化指南-随笔2
查看>>
Hammer.js
查看>>
WebService学习总结(四)——调用第三方提供的webService服务
查看>>
Selenium学习笔记之外部化相关测试数据---xml
查看>>
基于HTML5 Canvas实现的图片马赛克模糊特效
查看>>
原: 安装VMtools过程流水帐
查看>>
数组循环移位的几种解法
查看>>