m0_63500281的博客

原创 删除有序数组中的重复项

解题思路是采用双指针，定义一个fast指针和一个slow指针(这里可以理解为数组的下标)，fast指针用于遍历从下标1开始的所有数组成员，判断其是否与它前面的数组成员相等，(这里采用nums[fast]!= nums[fast - 1]作为判断条件的原因：这个数组是递增排列的，因此如果是有重复出现的元素，那么他们的下标一定是连续的。) 如果都不相等，就将该元素nums[fast]赋给nums[slow]，并将slow+1指向下一个元素，这样nums[slow]中存储的就是没有重复元素的数组。