java刷题--26删除有序数组中的重复项

最新推荐文章于 2022-07-13 20:54:52 发布

Anrys

最新推荐文章于 2022-07-13 20:54:52 发布

阅读量86

点赞数

分类专栏： Leetcode刷题就业准备文章标签： leetcode

本文链接：https://blog.csdn.net/Anrys/article/details/116617166

版权

Leetcode刷题同时被 2 个专栏收录

130 篇文章 1 订阅

订阅专栏

就业准备

40 篇文章 0 订阅

订阅专栏

java刷题--26删除有序数组中的重复项

题目
代码
结果

题目

在这里插入图片描述

代码

class Solution {
    public int removeDuplicates(int[] nums) {
        int index = 1;
        for(int i=1;i<nums.length;i++) {
            if(nums[i]!=nums[i-1]) {
                //要么自己给自己赋值 要么i和index间隔开后将i位往后调并index自加
                nums[index++] = nums[i]; 
            }
        }return index;
    }
}

class Solution {
    public int removeDuplicates(int[] nums) {
        int i = 0,j = 0;
         while(j<nums.length){
             if(nums[i]==nums[j]) j++;
             else {
                 nums[i+1]=nums[j];
                 i++;
                 j++;
             }
         }return i+1;        
    }
}

class Solution {
    public int removeDuplicates(int[] nums) {
        int i = 0;
        for(int j =0;j<nums.length;j++) {
            if(j==0||nums[j]!=nums[j-1]) {  //只有不重复赋值
                nums[i++] = nums[j];
            }
        }return i;
    }
}