Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。
leetcode刷题26 删除有序数组中的重复项
前文
本文为leetcode数组相关题目，题目序号为26，主要考察对于数组删除元素的效率问题。
题目信息
给你一个 升序排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。
由于在某些语言中不能改变数组的长度，所以必须将结果放在数组nums的第一部分。更规范地说，如果在删除重复项之后有 k 个元素，那么 nums 的前 k 个元素应该保存最终结果。
将最终结果插入 nums 的前 k 个位置后返回 k 。
不要使用额外的空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。
解题思路
对于该题目，阅读题目后最开始采用的思路为循环处理。在对数组的循环过程中，当遇到相同元素时，便进入第二次循环，在循环中进行数组中元素的换位，并记录未重复的数组元素数目，即可得到结果。但很明显，这种方式的执行效率很差。因此后来进行了改进，修改为双指针的方式。首先有两个指针，一个指针在前方移动，当遇到相同元素时，将元素与后指针位置元素互换。经过一系列操作，最终即可根据慢指针的位置，得到具体的目标结果，效率得到明显的提升。
解题代码
public int removeDuplicates2(int[] nums) {
if(nums.length == 0){
return 0;
}
int p = 1;
int q = 1;
while (p < nums.length) {
if(nums[p] != nums[p-1]){
nums[q] = nums[p];
q++;
}
p++;
}
return q;
}
后记
- 千古兴亡多少事？悠悠。不尽长江滚滚流。
