26. 删除排序数组中的重复项

Posted 2020-12-30 stono

26. 删除排序数组中的重复项

package com.test;

import java.util.Arrays;

public class Lesson026 {
    public static void main(String[] args) {
        int[] nums = {0,0,1,1,1,2,2,3,3,4};
        int length = removeDuplicates(nums);
        System.out.println(length);
    }

    private static int removeDuplicates(int[] nums) {
        int length = nums.length;
        // 循环每一个元素
        for(int i=0;i<length;i++) {
            // 对该元素进行全部后面元素的查找比较
            for(int j=i+1;j<length;j++) {
                // 遇到重复的就开始全部后面元素的前移
                if (nums[i] - nums[j] == 0) {
                    for(int k=j;k<length-1;k++) {
                        nums[k]=nums[k+1];
                    }
                    // 进行前移就少循环一次
                    length--;
                    // 进行前移就重复进行一次判断
                    j--;
                }
            }
        }
        return length;
    }
}