当前位置:网站首页>LeetCode 556. 下一个更大元素 III
LeetCode 556. 下一个更大元素 III
2022-07-05 09:16:00 【Sasakihaise_】
【分析】这个和31. 下一个排列是一样的。
但是需要注意超int范围的情况
class Solution {
public int nextGreaterElement(int n) {
char[] s = String.valueOf(n).toCharArray();
int m = s.length;
if (m == 1) {
return -1;
}
int i, j;
for (i = m - 2; i >= 0; i--) {
if (s[i] < s[i + 1]) {
break;
}
}
if (i == -1) {
return -1;
}
for (j = m - 1; j > i; j--) {
if (s[j] > s[i]) {
break;
}
}
char t = s[i];
s[i] = s[j];
s[j] = t;
Arrays.sort(s, i + 1, m);
long ans = Long.parseLong(String.valueOf(s));
if (ans > ((long)1 << 31) - 1) return -1;
return (int)ans;
}
}
边栏推荐
- Information and entropy, all you want to know is here
- 深入浅出PyTorch中的nn.CrossEntropyLoss
- Shutter uses overlay to realize global pop-up
- Introduction Guide to stereo vision (3): Zhang calibration method of camera calibration [ultra detailed and worthy of collection]
- [ctfhub] Title cookie:hello guest only admin can get flag. (cookie spoofing, authentication, forgery)
- Kotlin introductory notes (I) kotlin variables and non variables
- Huber Loss
- Summary of "reversal" problem in challenge Programming Competition
- Introduction Guide to stereo vision (5): dual camera calibration [no more collection, I charge ~]
- It's too difficult to use. Long articles plus pictures and texts will only be written in short articles in the future
猜你喜欢
nodejs_ 01_ fs. readFile
[code practice] [stereo matching series] Classic ad census: (6) multi step parallax optimization
Using request headers to develop multi terminal applications
Nodejs modularization
Progressive JPEG pictures and related
Kotlin introductory notes (V) classes and objects, inheritance, constructors
Rebuild my 3D world [open source] [serialization-2]
nodejs_ fs. writeFile
[technical school] spatial accuracy of binocular stereo vision system: accurate quantitative analysis
Codeworks round 639 (Div. 2) cute new problem solution
随机推荐
Kotlin introductory notes (II) a brief introduction to kotlin functions
The location search property gets the login user name
RT thread kernel quick start, kernel implementation and application development learning with notes
[beauty of algebra] singular value decomposition (SVD) and its application to linear least squares solution ax=b
Introduction Guide to stereo vision (7): stereo matching
Svg optimization by svgo
Add discount recharge and discount shadow ticket plug-ins to the resource realization applet
Pearson correlation coefficient
Nodemon installation and use
Progressive JPEG pictures and related
Mengxin summary of LCs (longest identical subsequence) topics
Array, date, string object method
Wxss template syntax
c#比较两张图像的差异
Wxml template syntax
My life
Priority queue (heap)
驾驶证体检医院(114---2 挂对应的医院司机体检)
2311. Longest binary subsequence less than or equal to K
Node collaboration and publishing