39 - 恢复旋转排序数组
2017-04-18 14:46
218 查看
4.18
public class Solution {
/**
* @param nums: The rotated sorted array
* @return: void
*/
public void recoverRotatedSortedArray(ArrayList<Integer> nums) {
int size = nums.size();
if(size <=1){
return;
}
// write your code
//如果已经是有序的
if(nums.get(0) < nums.get(size -1)){
return;
}
while(nums.get(0) >= nums.get(size-1)){
nums.add(nums.get(0));
nums.remove(0);
}
}
}
public class Solution {
/**
* @param nums: The rotated sorted array
* @return: void
*/
public void recoverRotatedSortedArray(ArrayList<Integer> nums) {
int size = nums.size();
if(size <=1){
return;
}
// write your code
//如果已经是有序的
if(nums.get(0) < nums.get(size -1)){
return;
}
while(nums.get(0) >= nums.get(size-1)){
nums.add(nums.get(0));
nums.remove(0);
}
}
}
相关文章推荐
- lintcode-39-恢复旋转排序数组
- [LintCode]39.恢复旋转排序数组
- LintCode 39 恢复旋转排序数组
- LintCode之39 恢复旋转排序数组
- Lintcode 39. 恢复旋转排序数组
- 恢复旋转排序数组
- 恢复旋转排序数组
- 恢复旋转排序数组
- 题目:恢复旋转排序数组
- 39. 恢复旋转排序数组
- LintCode-39. 恢复旋转排序数组
- 恢复旋转排序数组
- 恢复旋转排序数组
- 恢复旋转排序数组
- 39. 恢复旋转排序数组
- 恢复旋转排序数组&&旋转字符串
- Lintcode:恢复旋转排序数组
- LintCode【简单】39. 恢复旋转排序数组 。代码及思路
- 39. 恢复旋转排序数组-LintCode
- 恢复旋转排序数组