原地删除升序数组中的重复元素LeetCode26
2019-08-25 本文已影响0人
轻菊不爱柠檬
算法：
双指针移动，时间复杂度O(n)
1.如果nums的长度为0，那么直接返回0
2.初始令p=0,i=1,一直遍历i，如果nums[k]!=nums[i]，那么就把p往后移动一位，然后nums[i]赋值给nums[p]。
3.i向后移动到末尾
java代码：
算法：
双指针移动，时间复杂度O(n)
1.如果nums的长度为0，那么直接返回0
2.初始令p=0,i=1,一直遍历i，如果nums[k]!=nums[i]，那么就把p往后移动一位，然后nums[i]赋值给nums[p]。
3.i向后移动到末尾
java代码：
