删除已排序数组中的重复数据

来源:互联网 发布:java经典实例 第三版 编辑:程序博客网 时间:2024/05/26 02:19

题目理解:

1.操作的对象是一个已经排好序的整形数组2.输出一个整形值length ,表示删除该整形数组中的重复数值之后的数组长度3.题目要求不能分配一个新的数组内存4.在最后,原来的数组的前length个数据时已经排好序的没有重复的该数组

实现代码:

public class Main{    public static void main(String[] args){        int nums[] = new int[]{1,1,2};        new Main().removeDuplicates(nums);      }    public int removeDuplicates(int nums[]){        int length = (nums.length == 0? 0: 1);        int index  = length;        if(index != 0){            while(index < nums.length){                if(nums[index]>nums[index-1]){                    nums[length++] = nums[index];                   }                index++;            }        }        return length;    }}
0 0