DarrenHang

icon location Shanghai, China

Results 3 comments of DarrenHang

对有序int数组去重，并输出去重后的长度，并打印出来，要求时间复杂度为O(n)，空间复杂度为O(1)。 例如：int[] array = {-1,0,0,2,4,4,4,6};长度为：5，打印结果为：-1，0，2，4，6

private int[] removeRepeat2(int[] array) { HashSet hashSet = new HashSet();//去重 for (int i = 0; i < array.length; i++) { hashSet.add(array[i]); } Set set = new TreeSet(hashSet);//排序 Integer[] integers =...

对有序int数组去重，并输出去重后的长度，并打印出来，要求时间复杂度为O(n)，空间复杂度为O(1)。 例如：int[] array = {-1,0,0,2,4,4,4,6};长度为：5，打印结果为：-1，0，2，4，6

> > private int[] removeRepeat2(int[] array) { > > ``` > > HashSet hashSet = new HashSet();//去重 > > for (int i = 0; i < array.length; i++) { >...

对有序int数组去重，并输出去重后的长度，并打印出来，要求时间复杂度为O(n)，空间复杂度为O(1)。 例如：int[] array = {-1,0,0,2,4,4,4,6};长度为：5，打印结果为：-1，0，2，4，6

> // 有序数组去重，返回新数组长度 > private int removeDuplicates(int A[]) { > int i = 0; // 第一个指针 > int j; // 第二个指针 > int n = A.length; > if (n //...