个人笔记 Leetcode：26删除有序数组中的重复项

思路

双指针

首先要判断nums是否为空，若为空则直接返回0就OK。反之，采用两个指针来遍历nums,指针i = 0，j = 1。先判断nums[i]是否与nums[j]不相等，若不等将nums[j]赋给nums[i+1]并将指针i + 1,如此保证数组的升序且方便下次赋值，若相等则指针j向后遍历直到相等重复此操作。最后返回i + 1得到数组升序且无重复项的长度。

代码

优化

总结

提交后会发现时间太长，若改数组本身就是升序且无重复项，则赋值就浪费了很多时间，所以加一个判断避免此类情况发生。增加条件j - i > 1时才进行赋值。