算法:
双指针移动,时间复杂度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代码:
本文标题:原地删除升序数组中的重复元素LeetCode26
本文链接:https://www.haomeiwen.com/subject/gbghectx.html
网友评论