9.LeetCode 26:Remove Duplicates from Sorted Array

淡淡的烟草味﹌ 2022-03-02 04:54 110阅读 0赞

1.题目

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2NsNzIzNDAx_size_16_color_FFFFFF_t_70][]

2.解决

package com.cl.ch2;
    
    import java.util.Arrays;
    
    public class RemoveDuplicates {
        /**
         * 时间复杂度：O(n)
         * 空间复杂度:O(1)
         * @param nums
         * @return
         */
        public int removeDuplicates(int[] nums) {
    
            int k=0;
            //[0,k]是不重复的元素
            for(int i=1;i<nums.length;i++){
                if(nums[i]!=nums[k]){
                    //不相邻，说明有重复的元素，
                    // 需要将重复元素与非重复的元素互换
                    if(i-k!=1)
                        swap(nums,k+1,i);
                    k++;
                }
            }
            return k+1;
        }
    
        private void swap(int[] nums, int k, int i) {
            int tem = nums[k];
            nums[k]=nums[i];
            nums[i]=tem;
        }
    
        public static void main(String[] args) {
            int[] arr = new int[]{0,0,1,1,1,2,2,3,3,4};
            System.out.println(new RemoveDuplicates().removeDuplicates(arr));
            System.out.println(Arrays.toString(arr));
        }
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2NsNzIzNDAx_size_16_color_FFFFFF_t_70]: /images/20220302/bfa28914d64549cba62d70e720866e9e.png

发表评论取消回复

表情：

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

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

相关阅读

相关 #26 Remove Duplicates from Sorted Array

从今天开始刷Leetcode了~ 这个暑假把数据结构和算法好好复(yu)习一下。今天先尝试一下，随便看了看发现好多都是STL之类的，已经不大记得了，就先刷一道最简单的试试

逃离我推掉我的手/ 2022年08月02日 04:45/ 0 赞/ 96 阅读

相关 [leetcode]--26. Remove Duplicates from Sorted Array

Question 26： > Given a sorted array, remove the duplicates in place such that each elem

Myth丶恋晨/ 2022年07月11日 21:28/ 0 赞/ 125 阅读

相关 26. Remove Duplicates from Sorted Array

Given a sorted array, remove the duplicates in place such that each element appear only

港控/mmm°/ 2022年06月16日 07:58/ 0 赞/ 125 阅读

相关 [leetcode]: 26. Remove Duplicates from Sorted Array

1.题目 Given a sorted array, remove the duplicates in place such that each element appe

矫情吗；*/ 2022年06月15日 04:57/ 0 赞/ 116 阅读

相关 Leetcode——26. Remove Duplicates from Sorted Array

1. 概述 1.1 题目 Given a sorted array, remove the duplicates in place such that each e

╰+攻爆jí腚メ/ 2022年06月14日 12:21/ 0 赞/ 106 阅读

相关 26.Remove Duplicates from Sorted Array

/ Given a sorted array, remove the duplicates in place such that each element ap

女爷i/ 2022年06月09日 03:55/ 0 赞/ 129 阅读

相关 LeetCode 26.Remove Duplicates from Sorted Array

Given a sorted array, remove the duplicates in-place such that each element appear only

刺骨的言语ヽ痛彻心扉/ 2022年06月02日 09:13/ 0 赞/ 275 阅读

相关 9.LeetCode 26:Remove Duplicates from Sorted Array

1.题目 ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2

淡淡的烟草味﹌/ 2022年03月02日 04:54/ 0 赞/ 111 阅读

相关【leetcode】26. Remove Duplicates from Sorted Array

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

ゝ一纸荒年。/ 2021年12月20日 03:33/ 0 赞/ 123 阅读

相关 LeetCode 26: Remove Duplicates from Sorted Array

Notes: 1. Still need to pay attention that return start since start represents current

谁借莪１个温暖的怀抱￠/ 2021年09月20日 11:56/ 0 赞/ 184 阅读