java下一个大的数,Java实现 LeetCode 556 下一个更大元素 III（数组的翻转）

556. 下一个更大元素 III

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

示例 1:

输入: 12

输出: 21

示例 2:

输入: 21

输出: -1

class Solution {

public int nextGreaterElement(int n) {

LinkedList nums = new LinkedList<>();

int current = n%10;

while(n > 0 && (nums.isEmpty() || (current = n%10) >= nums.getLast())) {

nums.addLast(current);

n = n / 10;

}

if (n == 0) {

return -1;

}

n = n / 10;

for (int i = 0; i < nums.size(); i ++) {

if (nums.get(i)> current) {

int tmp = nums.get(i);

nums.set(i, current);

current = tmp;

break;

}

}

long result = n *10 + current;

while(!nums.isEmpty()) {

result = result*10 + nums.pop();

if (result > Integer.MAX_VALUE) {

return -1;

}

}

return (int)result;

}

}

LeetCode 556&period; 下一个更大元素 III&lpar;Next Greater Element III&rpar;

556. 下一个更大元素 III 556. Next Greater Element III 题目描述 给定一个 32 位正整数 n,你需要找到最小的 32 位整数,其与 n 中存在的位数完全相同,并 ...

Leetcode 556&period;下一个更大元素III

下一个更大元素III 给定一个32位正整数 n,你需要找到最小的32位整数,其与 n 中存在的位数完全相同,并且其值大于n.如果不存在这样的32位整数,则返回-1. 示例 1: 输入: 12 输出: ...

Java实现 LeetCode 503 下一个更大元素 II

503. 下一个更大元素 II 给定一个循环数组(最后一个元素的下一个元素是数组的第一个元素),输出每个元素的下一个更大元素.数字 x 的下一个更大的元素是按数组遍历顺序,这个数字之后的第一个比它更大 ...

Java实现 LeetCode 496 下一个更大元素 I

496. 下一个更大元素 I 给定两个没有重复元素的数组 nums1 和 nums2 ,其中nums1 是 nums2 的子集.找到 nums1 中每个元素在 nums2 中的下一个比其大的值. nu ...

LeetCode 503&period; 下一个更大元素 II&lpar;Next Greater Element II&rpar;

503. 下一个更大元素 II 503. Next Greater Element II 题目描述 给定一个循环数组(最后一个元素的下一个元素是数组的第一个元素),输出每个元素的下一个更大元素.数字 ...

LeetCode 496&period; 下一个更大元素 I&lpar;Next Greater Element I&rpar; 35

496. 下一个更大元素 I 496. Next Greater Element I 题目描述 给定两个没有重复元素的数组 nums1 和 nums2,其中 nums1 是 nums2 的子集.找到  ...

LeetCode：下一个更大元素I【31】

LeetCode:下一个更大元素I[31] 题目描述 给定两个没有重复元素的数组 nums1 和 nums2 ,其中nums1 是 nums2 的子集.找到 nums1 中每个元素在 nums2 中的 ...

Leetcode 496&period; 下一个更大元素 I

1.题目描述 给定两个没有重复元素的数组 nums1 和 nums2 ,其中nums1 是 nums2 的子集.找到 nums1 中每个元素在 nums2 中的下一个比其大的值. nums1 中数字  ...

Leetcode 503&period; 下一个更大元素 II

1.题目描述 给定一个循环数组(最后一个元素的下一个元素是数组的第一个元素),输出每个元素的下一个更大元素.数字 x 的下一个更大的元素是按数组遍历顺序,这个数字之后的第一个比它更大的数,这意味着你应 ...

随机推荐

sdutoj 2151 Phone Number

http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2151 Phone Number Time Li ...

HTML5 新特性总结

1.使用autocomplete 自动完成必须给input 加上name. 2.SVG图形代码 复制https://developer.mozilla.org/zh-CN/docs/Web/SVG/E ...

8张图理解Java

一图胜千言,下面图解均来自Program Creek 网站的Java教程,目前它们拥有最多的票选.如果图解没有阐明问题,那么你可以借助它的标题来一窥究竟. 1.字符串不变性 下面这张图展示了这段代码做 ...

Spring MVC 与 web开发

转载:http://coderbee.net/index.php/java/20140719/959 项目组用了 Spring MVC 进行开发,觉得对里面的使用方式不是很满意,就想,如果是我来搭建开 ...

myEclipse新建jsp，默认编码

修改地方在: myeclipse →fiter and editor →jsp

C&num; xml序列化与反序列化 特性的使用

以下为将被序列化的类Entity: [XmlRoot("Root")] public class Entity { [XmlAttribute(AttributeName = &q ...

awk删除最后一个字符

删除最后一个字符 如:1.1.1,  在file文件中: sed '$s/.$//' file 或者: head -c-2  去掉最后一个字符 head -c-3  去掉最后二个字符 head -c- ...

Python&lowbar;Bool

Bool Ture和False两种状态:判定代码的真假. 真 print (3 > 2) # 结果: True 假 print (3 > 4) # 结果: False 数据类型 print ...

CORS jsonp

现在碰到了请求跨域的问题,结合前面讲的一些概念,我们大致可以猜到解决跨域请求的两种方式: 在服务端启用CORS.让无服务端拥有处理JSONP的能力.这两种跨域解决方案的区别是什么呢? JSONP只支持 ...

android 加载图片

package mydemo.mycom.demo2; import android.graphics.Bitmap; import android.graphics.BitmapFactory; i ...