[刷题]Recover Rotated Sorted Array
来源:互联网 发布:网络关注有分析程序吗 编辑:程序博客网 时间:2024/06/06 05:17
[LintCode]Recover Rotated Sorted Array
public class Solution { /** * @param nums: The rotated sorted array * @return: The recovered sorted array */ public void recoverRotatedSortedArray(ArrayList<Integer> nums) { // 2015-4-14 if (nums == null || nums.size() <= 1) { return; } for (int i = 1; i < nums.size(); i++) { if (nums.get(i - 1) > nums.get(i)) { reverse(nums, 0, i-1); reverse(nums, i, nums.size() - 1); reverse(nums, 0, nums.size() - 1); return; } } return; } private void reverse(ArrayList<Integer> nums, int start, int end) { for (int i = start, j = end; i < j; i++, j--) { int temp = nums.get(i); nums.set(i, nums.get(j)); nums.set(j, temp); } }}
0 0
- [刷题]Recover Rotated Sorted Array
- Recover Rotated Sorted Array
- recover-rotated-sorted-array
- Recover Rotated Sorted Array
- Recover Rotated Sorted Array
- Recover Rotated Sorted Array
- Recover Rotated Sorted Array
- lintcode:Recover Rotated Sorted Array
- lintcode Recover Rotated Sorted Array
- #39 Recover Rotated Sorted Array
- [Lintcode]Recover Rotated Sorted Array Show result
- 【LintCode】Recover Rotated Sorted Array 恢复旋转排序数组
- Recover Rotated Array
- 39.Recover Rotated Sorted Array-恢复旋转排序数组(容易题)
- [刷题]Search in Rotated Sorted Array
- [刷题]Search in Rotated Sorted Array II
- [刷题]Find Minimum in Rotated Sorted Array
- L2:12 - Recover Sorted Array
- SQL语句实现模糊查询
- RTP 学习记录
- java.lang.UnsupportedClassVersionError:( ...类)bad major version at offset=6
- android listview item setOnItemClickListener 点击事件无效
- 发现UncaughtExceptionHandler的派生类获取异常到文件的功能失效了
- [刷题]Recover Rotated Sorted Array
- 成员函数、友元函数和一般函数的区别
- zabbix2.2 监控 Tomcat
- 一个java的单例类
- Sublime使用介绍
- viewpager的滑动监听
- House Robber--LeetCode
- 你
- JQuery条件下使用 JS方式实现百度地图加载数据库中的坐标并实现动态刷新