北京微网站开发,今天深圳最新新闻头条,用自己电脑配置服务器做网站,win7 做网站服务器删除有序数组中重复元素
链接
. - 力扣#xff08;LeetCode#xff09;. - 备战技术面试#xff1f;力扣提供海量技术面试资源#xff0c;帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。https://leetcode.cn/problems/remove-duplicates-from-sorted-array/…删除有序数组中重复元素
链接
. - 力扣LeetCode. - 备战技术面试力扣提供海量技术面试资源帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。https://leetcode.cn/problems/remove-duplicates-from-sorted-array/submissions/506815716/
题目 题解
双指针思想异地变本地可以先模拟将该数组元素移动到另一个新的数组时进行去重操作我们只需要遍历一遍数组在遍历时判断是否与l指针指向的元素相同如果相同就不移动到新的数组如果不相同就移动到新的数组里。这样就完成了去重操作。我们可以根据上面的思路采用双指针的思想在本地数组上模拟上述操作 代码
class Solution {
public:
int removeDuplicates(vectorint nums) {int left 0, right 1;for (; right nums.size();){if (nums[right] nums[left]) right;else nums[left] nums[right];}return left 1;
}
};
