删除有序数组中的重复项

仅代表个人理解，刚刷leetcode

目录

目录

question

  示例 1：

方法1.

我的理解：

过程：

方法2.双指针

过程：

---

---

question

• 给你一个 非严格递增排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。然后返回 nums 中唯一元素的个数。
• 考虑 nums 的唯一元素的数量为 k ，你需要做以下事情确保你的题解可以被通过：
• 更改数组 nums ，使 nums 的前 k 个元素包含唯一元素，并按照它们最初在 nums 中出现的顺序排列。nums 的其余元素与 nums 的大小不重要。
• 返回 k(也就是新的数组个数) 。

  示例 1：

输入：nums = [1,1,2]
输出：2, nums = [1,2,_]
解释：函数应该返回新的长度 2，并且原数组 nums 的前两个元素被修改为 1, 2 。不需要考虑数组中超出新长度后面的元素。

方法1.

代码：

public class haha {
    public static void main(String[] args) {
        solution t2 = new solution();
        int arr[] = {1,1,3,4};
        System.out.println(t2.removeDuplicates(arr));
    }
}
class solution {
    public int removeDuplicates(int nums[]) {
        int index = 0;
        for(int i = 1; i < nums.length; i++) {
            if(nums[i] != nums[index]) {
                nums[++index] = nums[i];
            }
        }
        return index+1;
    }
}

我的理解：

给定一个数组，里面有相等的数，利用类solution创建一个方法。

在这个方法里面，index为返回新的数组个数，通过IF判断语句，可以筛选出两两不相等的数，

因为 i = 1，index = 0。此时nums[i] != nums[index]，这一条语句也就是后一个与前一个做判断，

遇到后一个与前一个相等时，只会进行 i++。

符合条件后，++index（index = 1）使得和 i 相等，

过程：

i = 1,index = 0,不符合判断条件，i++；

i = 2,index = 0,符合判断条件，nums[++index == 1 ] = nums[2]，i++；

i = 3,index = 1,符合判断条件，nums[++index == 2 ] = nums[3]，i++；

此时i = 4，跳出循环，index == 2；因为index为下标（索引），即返回index+1，因为下标是从0开始的，少一个数，所以加一

结果   return index+1;

方法2.双指针

代码：

public class hh {
    public static void main(String[] args) {
        class Solution {
            public int removeDuplicates(int[] nums) {
                int n = nums.length;
                if (n == 0) {
                    return 0;
                }
                int fast = 1, slow = 1;
                while (fast < n) {
                    if (nums[fast] != nums[fast - 1]) {
                        nums[slow] = nums[fast];
                        ++slow;
                    }
                    ++fast;
                }
                return slow;
            }
        }
                                    //（leetcode给出的答案）

原题链接

过程：

定义两个指针 fast和slow 分别为快指针和慢指针，快指针表示遍历数组到达的下标位置，慢指针表示下一个不同元素要填入的下标位置，初始时两个指针都指向下标 ，fast负责遍历，只要fast遍历过的前两个数不一样slow就会被赋值后一个数，以此类推，slow代表最后输出的数组个数（原理图在原题链接里）。

共勉