m0_52673390的博客

文章目录前言一、题目二、解题方法1.什么是双指针2.使用双指针方法时间复杂度简介空间复杂度简介总结 前言 最近在学习算法，所以将学到的和大家分享一下。 一、题目 此时给定一个排序数组代表的是这个数组是有序的，只会出现1，1，2，3；而不会出现1，2，2，1这种情况。 二、解题方法 1.什么是双指针 我们可以放置两个指针n和i，其中n是慢指针，i是快指针。 如果nums1[n]=nums1[i]，说明是重复项，我们让i自增，然后在比较nums1[n]和nums1[i]是否相等，如果还相等，说明还是重复

efgdg