26. Remove Duplicates from Sorted Array python3

题目:给定一个已经排序好的array nums,就地删除重复项,使得每个元素只出现一次,并返回新的长度。不要为另一个数组分配额外的空间,必须使用O(1)的额外内存就地修改输入数组来实现这一点。

比如,给定数组nums = [1,1,2],你的函数应该返回长度等于2,同时数组nums的前两个元素是1和2。在数组长度之外的值是多少无所谓。

分析:使用两个指针,一个指针i指向待插入的位置,另一个指针j指向迭代元素,与之前的元素j-1对比,若值相同,则j向后移一位,若值不同,则将j指向的值赋给i指向的位置,同时j向后移一位。函数输入为list,输出为int。

注: for循环中,在循环体内进行自变量+1的操作,跟for循环语句内的自加1操作不会重复进行。若循环体内自变量没有变化,则会在for循环语句内自加。

你可能感兴趣的:(26. Remove Duplicates from Sorted Array python3)