leetcode26:Remove Duplicates from Sorted Array
程序员文章站
2022-05-02 18:07:18
...
参考:http://www.cnblogs.com/grandyang/p/4329128.html
思路:我们使用快慢指针来记录遍历的坐标,最开始时两个指针都指向第一个数字,如果两个指针指的数字相同,则快指针向前走一步,如果不同,则两个指针都向前走一步,这样当快指针走完整个数组后,慢指针当前的坐标加1就是数组中不同数字的个数。
代码:
public class RemoveDuplicatesfromSortedArray26 {
public static void main(String[] args) {
int[] arr = { 0, 0, 1, 1, 1, 2, 2, 3, 3, 4};
System.out.println(new RemoveDuplicatesfromSortedArray26().removeDuplicates(arr));
System.out.println(Arrays.toString(arr));
}
public int removeDuplicates(int[] nums) {
int pre = 0, cur = 0;
while (pre < nums.length) {
if (nums[cur] == nums[pre])
pre++;
else
nums[++cur] = nums[pre++];
}
return cur+1;
}
}
输出:
下一篇: PyQuery 文档标注
推荐阅读
-
【一天一道LeetCode】#26. Remove Duplicates from Sorted Array
-
LeetCode 83. Remove Duplicates from Sorted List
-
83. Remove Duplicates from Sorted List
-
LeetCode 83. Remove Duplicates from Sorted List
-
LeetCode 83. Remove Duplicates from Sorted List ***
-
Leetcode 83. Remove Duplicates from Sorted List
-
Leetcode No.26 Remove Duplicates from Sorted Array(c++实现)
-
26. Remove Duplicates from Sorted Array
-
【LeetCode】80. Remove Duplicates from Sorted Array II (删除排序数组中的重复项 II)-C++实现及详细图解
-
【LeetCode】26. Remove Duplicates from Sorted Array (删除排序数组中的重复项)-C++实现的两种方法