本文共 640 字，大约阅读时间需要 2 分钟。

一、题目描述

给你一个有序数组 nums ，请你原地删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。

不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。

为什么返回数值是整数，但输出的答案是数组呢?

请注意，输入数组是以「引用」方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。

你可以想象内部操作如下:

二、解题思路

使用双指针法，怎么去理解呢，我设置两个指针，一个在前一个在后，如下图：

最后输出返回p+1即可。

三、代码演示

class Solution {
       public int removeDuplicates(int[] nums) {
           //数组为空或者数组长度为1的情况直接返回        if(nums == null || nums.length == 1){
               return nums.length;        }        //这个i相当于指针p        int i = 0;        //j相当于指针q进行数组的遍历        for(int j=1; j

转载地址：http://eogki.baihongyu.com/