去除有序数组中的重复元素

来源:互联网 发布:淘宝网被子四件套 编辑:程序博客网 时间:2024/05/16 04:42

给定一个有序数组,去除重复的元素

思路:
定义两个指针i和j,
i用于指向当前不重复的元素
j用于向前探寻

代码如下:

package com.cqt.algorithm;public class DistinctSortedNumber {public static void main(String[] args) {        int[] arr = {1,2,4,4,6,8,8,8,10,10,13,13,15};        int i = 0;         int j = 1;        while(i < arr.length && j < arr.length){            if(arr[i] != arr[j]){                i++;                if(i != j)                    arr[i] = arr[j];                                j++;            }else{                j++;            }        }        for(int x=0;x<=i;x++){            System.out.println(arr[x]);        }    }   }
0 0