栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

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

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

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

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

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

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

方法:
class Solution {
    public int removeDuplicates(int[] nums) {
        int p1=0;
        //慢指针
        int p2=1;
        //快指针
        while(p2 

拓展之删除数组中指定位置元素方法
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数组以“引用”方式被传递

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/356417.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号