您的位置:首页 > 其它

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

2017-01-14 23:12 197 查看
题目理解:

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;
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: