当前位置:网站首页>LeetCode 556. Next bigger element III
LeetCode 556. Next bigger element III
2022-07-05 09:26:00 【Sasakihaise_】
【 analysis 】 This and 31. Next spread It's the same .
But we need to pay attention to the super int The extent of the situation
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
Rebuild my 3D world [open source] [serialization-1]
The research trend of map based comparative learning (gnn+cl) in the top paper
OpenGL - Lighting
VS Code问题:长行的长度可通过 “editor.maxTokenizationLineLength“ 进行配置
Blogger article navigation (classified, real-time update, permanent top)
LeetCode 496. 下一个更大元素 I
L'information et l'entropie, tout ce que vous voulez savoir est ici.
Editor use of VI and VIM
Introduction Guide to stereo vision (3): Zhang calibration method of camera calibration [ultra detailed and worthy of collection]
随机推荐
LeetCode 31. 下一个排列
Newton iterative method (solving nonlinear equations)
Creation and reference of applet
Luo Gu p3177 tree coloring [deeply understand the cycle sequence of knapsack on tree]
生成对抗网络
[code practice] [stereo matching series] Classic ad census: (5) scan line optimization
Editor use of VI and VIM
Summary and Reflection on issues related to seq2seq, attention and transformer in hands-on deep learning
Multiple solutions to one problem, asp Net core application startup initialization n schemes [Part 1]
C # draw Bezier curve with control points for lattice images and vector graphics
一次 Keepalived 高可用的事故,让我重学了一遍它
2310. 个位数字为 K 的整数之和
Applet global style configuration window
深入浅出PyTorch中的nn.CrossEntropyLoss
Applet (use of NPM package)
Introduction Guide to stereo vision (6): level constraints and polar correction of fusiello method
[reading notes] Figure comparative learning gnn+cl
22-07-04 西安 尚好房-项目经验总结(01)
Kotlin introductory notes (VII) data class and singleton class
C # image difference comparison: image subtraction (pointer method, high speed)