Recover Rotated Sorted Array
来源:互联网 发布:数据库中修改表 编辑:程序博客网 时间:2024/06/03 20:36
Given a rotated sorted array, recover it to sorted array in-place.
Have you met this question in a real interview? Yes
Example
[4, 5, 1, 2, 3] -> [1, 2, 3, 4, 5]
Challenge
In-place, O(1) extra space and O(n) time.
Clarification
三次翻转法
public class Solution { /** * @param nums: The rotated sorted array * @return: The recovered sorted array */ 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); } } public void recoverRotatedSortedArray(ArrayList<Integer> nums) { for (int index = 0; index < nums.size() - 1; index++) { if (nums.get(index) > nums.get(index + 1)) { reverse(nums, 0, index); reverse(nums, index + 1, nums.size() - 1); reverse(nums, 0, nums.size() - 1); return; } } }}
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-恢复旋转排序数组(容易题)
- L2:12 - Recover Sorted Array
- Search in Rotated Sorted Array
- Rotated sorted array binary search
- Search in Rotated Sorted Array
- 进程状态
- telnet实现远程连接
- 常见的协议端口号
- 合并数据库同类项
- android paint cap join 理解 图示
- Recover Rotated Sorted Array
- 将本地文件与github远程库关联
- 1024. Palindromic Number (25)
- UVA - 12108 Extraordinarily Tired Students(特别困的学生)
- Spring MVC中静态资源映射配置
- 欢迎使用CSDN-markdown编辑器
- Roman to Integer
- servlet修改代码默认模板
- 【C#】构造方法