2020-09-16 leetcode刷题删除数组相同数据

叁歲伎倆 2022-12-07 15:25 36阅读 0赞

/*
    给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。
    
    不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。
    
     
    
    示例 1:
    
    给定数组 nums = [1,1,2],
    
    函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。
    
    你不需要考虑数组中超出新长度后面的元素。
    示例 2:
    
    给定 nums = [0,0,1,1,1,2,2,3,3,4],
    
    函数应该返回新的长度 5, 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4。
    
    你不需要考虑数组中超出新长度后面的元素。
    
    来源：力扣（LeetCode）
    链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array
    著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
     */

public class removeDuplicates {
        public int removeDuplicates(int[] nums){
            int length = nums.length;
            for(int i = 0; i < length; i++){
                int key = nums[i];
                for(int j = i+1; j < length; j++){
                    if(nums[j] == key){
                        length--;
                        j--;
                        for( int k = j ; k < length; k++){
                            nums[k] = nums[k+1];
                        }
                    }
                }
            }
            System.out.println(Arrays.toString(nums));
            return length;
        }
    }
    //要考虑三个及以上相同数据时判断指针的跳步问题

发表评论取消回复

表情：

评论列表（有 0 条评论，36人围观）

还没有评论，来说两句吧...

相关阅读

相关 Leetcode 刷题

* [Leetcode 9. 回文数][Leetcode 9.] * [Leetcode 125. 验证回文串][Leetcode 125.] * [Leetc...

た入场券/ 2024年04月18日 12:09/ 0 赞/ 107 阅读

相关【LeetCode刷题日志】189.轮转数组

![92c97cca6d81472d9e88459a383b8893.jpeg][] 目录 1.题目描述 2.解题思路+代码实现方法一：使用额外的数组解题思路：

亦凉/ 2024年02月21日 11:48/ 0 赞/ 73 阅读

相关 [刷题] 删除有序数组中的重复项

系列文章目录 [删除有序数组中的重复项][Link 1] -------------------- 文章目录系列文章目录在这里插入图片描述

逃离我推掉我的手/ 2023年10月12日 20:48/ 0 赞/ 17 阅读

相关【Leetcode刷题】算法：删除有序数组中的重复项

文章目录一、题目二、解答方法 2.1 方法1 2.2 方法2 三、提交结果一、题目 ![在这里插入图片描述][1

梦里梦外;/ 2023年10月10日 19:02/ 0 赞/ 33 阅读

相关 LeetCode刷题之数组专栏

-------------------- 加油，不要过度焦虑(꒪ꇴ꒪(꒪ꇴ꒪ ;) -------------------- [二分查找：https://leetc

女爷i/ 2023年09月25日 12:38/ 0 赞/ 143 阅读

相关删除两个数组中相同的数据

```bash var arr1=[{id:1},{id:2},{id:3},{id:4},{id:5}] var arr2=[{id:1},{id:2

Love The Way You Lie/ 2022年12月28日 08:11/ 0 赞/ 171 阅读

相关 2020-09-16 leetcode刷题删除数组相同数据

/ 给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在

叁歲伎倆/ 2022年12月07日 15:25/ 0 赞/ 37 阅读

相关数组(刷题更新)

数组的常见题型 1.次数超过数组长度一半的那个数字(或者众数) 核心代码: public int findMoreThanHalfNum(int[] number

曾经终败给现在/ 2022年05月11日 04:00/ 0 赞/ 131 阅读

相关【leetcode刷题】4.有序数组合并——Java版

> 把数组2替换掉数组1里的0，然后.sort()排序。我真是魔鬼（dog脸） > > ——leetcode此题热评前言 > 这是一条美团一面遇到的题目，属于简单级

àì夳堔傛蜴生んèń/ 2021年09月09日 01:58/ 0 赞/ 216 阅读

相关 Leetcode刷题

39. 组合总和给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。

秒速五厘米/ 2021年06月10日 20:37/ 0 赞/ 590 阅读