題目描述

java編碼實現在整數數組中找到重復的數字，要求復雜度低于O(N*N)

解決方案

/*** 使用Arrays類中的sort方法實現排序，然后用后面的值與前面的一個比較，重復則加入到新數組之中* @param arr 待去重數組* @return 升序的去重的數組*/public static int[] sortToReduce(int[] arr){Arrays.sort(arr);int index=0;int count = 0;for (int i = 1; i < arr.length; i++) {if (arr[i]!=arr[index]) {if(index + 1 != i){arr[count++]=arr[index];}index = i;}}int[] desArray=new int[count];if (desArray.length > 0) System.arraycopy(arr, 0, desArray, 0, desArray.length);return desArray;}

測試代碼

/*** @author ShenTuZhiGang* @version 1.0.0* @email 1600337300@qq.com* @date 2021-06-07 18:41*/ public class ArrayTest {@Testpublic void test(){assertArrayEquals(new int[]{},sortToReduce(new int[]{}));assertArrayEquals(new int[]{1,3,4},sortToReduce(new int[]{0, 1, 1, 2, 3, 4, 1, 3, 4, 5}));assertArrayEquals(new int[]{3,4},sortToReduce(new int[]{0, 1, 2, 3, 4, 3, 4, 5}));}/*** 使用Arrays類中的sort方法實現排序，然后用后面的值與前面的一個比較，重復則加入到新數組之中* @param arr 待去重數組* @return 升序的去重的數組*/public static int[] sortToReduce(int[] arr){Arrays.sort(arr);int index=0;int count = 0;for (int i = 1; i < arr.length; i++) {if (arr[i]!=arr[index]) {if(index + 1 != i){arr[count++]=arr[index];}index = i;}}int[] desArray=new int[count];if (desArray.length > 0) System.arraycopy(arr, 0, desArray, 0, desArray.length);return desArray;} }

參考文章

java 一組數字的查重算法

總結

以上是生活随笔為你收集整理的笔试——查找重复数（杭州某准独角兽）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。