leetcoe系列之删除数组中的重复值

心已赠人 2022-03-10 13:12 172阅读 0赞

import org.junit.Test;
    
    public class RemoveDuplicates {
        /**
         * @param args
         */
         @Test
        public void main1() {
            int[] nums = {0, 0, 1, 1, 1, 1, 1, 2, 2, 2, 3, 3, 4};
            int k = 0;
            for (int j = 1; j < nums.length; j++) {
                if (nums[j] != nums[k]) {
                    nums[++k] = nums[j];
                }
            }
    
            for (int i = 0; i < k + 1; i++) {
                System.out.println(nums[i]);
            }
     		return k + 1;
    	
        }
    
        /**
         * 官方题解，自己手撸一遍
         */
    
        @Test
        public void sol() {
            int[] nums = {0, 0, 1, 1, 1, 1, 1, 2, 2, 2, 3, 3, 4};
            int i = 0;
            for (int j = 1; j < nums.length; j++) {
                if (nums[j] != nums[i]) {
                    i++;
                    nums[i] = nums[j];
                }
            }
    
            for (int k = 0; k < i + 1; k++) {
                System.out.println(nums[k]);
            }
        }
    
    }

发表评论取消回复

表情：

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

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

相关阅读

相关从 JS 数组中删除重复值 [重复]

问：这个问题在这里已经有了答案：Get all unique values in a JavaScript array (remove duplicates) (85

╰+攻爆jí腚メ/ 2024年03月29日 15:14/ 0 赞/ 78 阅读

相关删除排序数组中的重复项

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

分手后的思念是犯贱/ 2023年05月31日 06:50/ 0 赞/ 19 阅读

相关删除排序数组中的重复项

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

谁借莪１个温暖的怀抱￠/ 2022年12月29日 04:36/ 0 赞/ 208 阅读

相关删除排序数组中的重复项

1 int removeDuplicates(int nums, int numsSize) { 2 if (numsSize == 0) {

╰+哭是因爲堅強的太久メ/ 2022年10月16日 09:39/ 0 赞/ 220 阅读

相关【数组】---26. 删除有序数组中的重复项

【题目】删除有序数组中的重复项 [题目链接][Link 1] 给你一个有序数组 nums ，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度

绝地灬酷狼/ 2022年09月07日 09:28/ 0 赞/ 200 阅读

相关 3种JavaScript中删除重复数组值的简单方法

![9975c1f2de6da86be07c6c64c160da2b.png][] 原文 | https://medium.com/code-85/three-easy-wa

快来打我*/ 2022年08月31日 07:27/ 0 赞/ 138 阅读

相关 php删除二维数组中的重复值

//二维数组去掉重复值 public function a_array_unique($array){ $out = arra

清疚/ 2022年06月13日 03:38/ 0 赞/ 257 阅读

相关 [Leetcode][python]删除排序数组中的重复项/删除排序数组中的重复项 II

Remove Duplicates from Sorted Array 题目大意对排好序的list去重，输出去重后长度，并且不能创建新的数组解题思路快

蔚落/ 2022年06月12日 02:14/ 0 赞/ 282 阅读

相关 leetcoe系列之删除数组中的重复值

import org.junit.Test; public class RemoveDuplicates { /

心已赠人/ 2022年03月10日 13:12/ 0 赞/ 173 阅读

相关删除排序数组中的重复项

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXh

柔光的暖阳◎/ 2021年06月10日 20:38/ 0 赞/ 520 阅读