java删除有序数组中的重复元素_Java算法题-删除有序数组中的重复元素

当前位置:

IT大杂烩

>

JavaScript

> Java算法题-删除有序数组中的重复元素

Java算法题-删除有序数组中的重复元素

www.someabcd.com  网友分享于：Jun 8, 2018 9:33:40 AM

题目：编写一个方法，删除有序数组中的重复元素。例如：数组：1,2,2,4,5,5,5,8,9,9,10。删除重复元素后：1,2,4,5,8,9,10。 RemoveRepeatItem.java 1 public class RemoveRepeatItem { 2 /** 3 * 单元测试 4 */ 5 public static void main(String[] args){ 6 int[] sortArr = { 1,3,3,4,5,5,5,7,8,9,9,9 }; 7 int[] arr = removeRepeat(sortArr); 8 for(int item : arr){ 9 System.out.print(item + " ");10 }11 }12 13 /**14 * 删除有序数组中重复元素15 */16 public static int[] removeRepeat(int[] a){17 int N = a.length;18 int[] arr = new int[N];19 for(int i = 0;i < N; i++){20 arr[i] = a[i]; //保护性复制21 }22 int len = N;23 for(int i = 0; i < len; i++){24 //记录重复元素个数25 int repeatCnt = 0;26 for(int j = i + 1;j < len;j++){27 if(arr[j] == arr[i]){28 //如果重复，repeatCnt加129 repeatCnt++;30 } else if(arr[j] > arr[i]){31 //及时跳出循环32 break;33 }34 }35 //如果重复，开始移动元素

发布此文章仅为传递网友分享，不代表本站观点，若侵权请联系我们删除，本站将不对此承担任何责任。