您的位置:首页 > 其它

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

2013-04-01 16:23 141 查看
public class DuplicatedNumberHandler {
public static void main(String[] orgs){
int[] arr = {1,1,2,2,2,3,3,3,3,4,4,4,4,4,5,5,5,5,6};
DuplicatedNumberHandler handler = new DuplicatedNumberHandler();
int[] result = handler.deleteDuplicatedNumbers(arr);
for(int i : result){
System.out.println(i);
}
}

public int[] deleteDuplicatedNumbers(int[] arr){
if(arr == null){
return null;
}
int[] ret = new int[arr.length];
int length = arr.length;
ret[0] = arr[0];
int current = ret[0];
int count = 1;
for(int pivot =1;pivot <= length - 1;pivot++){
if(current != arr[pivot]){
current = arr[pivot];
ret[count++] = current;
}
}
return ret;
}

public boolean isSorted(int[] arr,boolean asc){
boolean ret = true;
int length = arr.length;
for(int i = 0,j=i ; i < length - 1; i++,j++){
if(asc){
if(arr[i] > arr[j]){
ret = false;
break;
}
}else{
if(arr[i] < arr[j]){
ret = false;
break;
}
}
}
return ret;
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: