数组去重，并输出数组长度

最新推荐文章于 2022-04-04 11:39:38 发布

北方小伙_

最新推荐文章于 2022-04-04 11:39:38 发布

阅读量656

点赞数

CC 4.0 BY-SA版权

分类专栏： java算法

本文链接：https://blog.youkuaiyun.com/weixin_39433171/article/details/83545477

java算法专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种在不使用额外空间的情况下，去除整型数组中重复元素的算法。该算法通过遍历数组，比较相邻元素并移动不重复的元素到数组前部，最终返回数组中不重复元素的数量。示例代码展示了如何应用此算法处理包含多个重复元素的数组。

public static int removeDuplicates(int[] nums) {
        if (nums == null || nums.length == 0) {
            return 0;
        } else if (nums.length == 1) {
            return 1;
        } else {
            int number = 0;
            for (int i = 1; i < nums.length; i++) {
                if (nums[number] != nums[i]) {
                    number ++;
                    nums[number] = nums[i];
                }
            }
            return ++number;
        }
    }
  public static void main(String[] args) {
         int[] nums = {1,1,2,2,3,3,4,4,5,5};
         int i = removeDuplicates(nums);
         System.out.println(i);
     }