LeetCode每日一题之删除有序数组中的重复项

LeetCode每日一题之删除有序数组中的重复项

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

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

方法：

class Solution {
    public int removeDuplicates(int[] nums) {
        int p1=0;
        //慢指针
        int p2=1;
        //快指针
        while(p2<nums.length){
            if(nums[p2]!=nums[p2-1]){
                nums[++p1]=nums[p2];
            }
            p2++;
        }
        return p1+1;
    }
}

拓展之删除数组中指定位置元素方法

public int[] delElement(int[] arrays, int index) {
        int length = arrays.length;
        //判断数据合理性
        if (index >= 0 && index < length) {
            int[] arrays_result = new int[arrays.length - 1];
            //将arrays数组在index前的元素都复制到新数组arrays_result中
            System.arraycopy(arrays, 0, arrays_result, 0, index);
            //判断index之后是否还有元素，有则将index后的元素从index位置复制到新数组中
            if (index < length - 1) {
                System.arraycopy(arrays, index + 1, arrays_result, index, arrays_result.length - index);
            }
            return arrays_result;
        } else {
            //不合理，抛越界异常
            throw new IndexOutOfBoundsException("index :" + index + ", length: " + length);
        }
    }

注意点

数组传入一个方法，是以什么方式传递？如何理解？（这里转载一篇文章）

Java int [] arr数组以“引用”方式被传递