首页 > 编程语言 > 详细

LeetCode 26. 删除排序数组中的重复项

时间:2019-09-23 20:42:40      阅读:84      评论:0      收藏:0      [点我收藏+]
执行用时 :1 ms, 在所有 Java 提交中击败了100.00% 的用户
内存消耗 :39.8 MB, 在所有 Java 提交中击败了95.37%的用户
 
 1 public int removeDuplicates(int[] nums) {
 2         //返回值len的长度用++方便,因为填充一个值可能删除很多值
 3         //初始化为1,填充则len++
 4         int len = 1;
 5         OUT:
 6         for (int i = 0, p = 0; i < nums.length - 1; i++) {
 7             //注意是<,不是!=
 8             if (nums[i] < nums[i + 1]) {
 9                 len++;
10                 continue;
11             }
12             i++;
13             for (int j = i + 1; j <= nums.length; j++) {
14                 if (j == nums.length) break OUT;
15                 if (nums[i - 1] < nums[j]) {
16                     nums[i] = nums[j];
17                     len++;
18                     if (nums[i] >= nums[i + 1]) i++;
19                     else break;
20                 }
21             }
22         }
23         return len;
24     }

 

LeetCode 26. 删除排序数组中的重复项

原文:https://www.cnblogs.com/towerbird/p/11574212.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!