删除已排序数组中的重复数
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; } }
相关文章推荐
- lintcode-删除排序数组中的重复数字II-101
- 算法练习——排序后的数组删除重复数字
- 删除排序数组中的重复数字
- 删除排序数组中的重复数字 II
- 排序后的数组删除重复数字
- Leetcode-26-从排序数组中删除重复项
- 删除排序数组中的重复数字
- 排序后的数组删除重复数字
- 删除排序数组中的重复数字 II
- 删除已排序数组中的重复数据
- java__排序后的数组删除重复数字。给定升序排序的数组,如果数组有 22 个或 22 个以上相同的数字,去掉他们,直到剩下 22 个为止。
- [Leetcode] Remove duplicates from sorted array ii 从已排序的数组中删除重复元素
- 100 - 删除排序数组中的重复数字
- LintCode(100)删除排序数组中的重复数字
- 删除排序数组中的重复数字
- LinCode Remove Duplicates from Sorted Array 删除排序数组中的重复数字
- LintCode 第100题 删除排序数组中的重复数字
- 给定一个排序数组,删除重复的位置,使每个元素只出现一次,并返回新的长度。
- 删除排序数组中的重复数字
- LintCode:删除排序数组中的重复数字