算法------数组---------删除重复元素

 /***   删除排序数组中的重复项给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2],函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。你不需要考虑数组中超出新长度后面的元素。示例 2:给定 nums = [0,0,1,1,1,2,2,3,3,4],函数应该返回新的长度 5, 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4。你不需要考虑数组中超出新长度后面的元素。*/

我的解决方法：

public static int removeDuplicates(int[] nums) {if (nums == null) {return 0;}int length = nums.length;if (length < 2) {return length;}int temp = 0, j = length - 1;/*** 整体思路是冒泡排序相同的* 第一层循环，循环每一个数字i，* 第二层循环，从当前数字i 往后循环每一个数字j，* 如果发现i和j相等了，那么把j，用第三层循环，把j循环挪动到末尾，* 同时，数组的长度减一*/for (int i = 0; i <= j; i++) {//遍历每一个数for (int k = i + 1; k <= j; ) {if (nums[i] == nums[k]) {int m = k + 1;for (int q = k; m <= j; m++) {if (nums[q] != nums[m]) {temp = nums[q];nums[q] = nums[m];nums[m] = temp;q = m;}}j--;} else {k++;}}}return ++j;
}

耗时有点高，网上给了最快的例子如下：

        if (nums.length == 0) return 0;if (nums.length == 1) return 1;int length = 1;int currentPos = 0;for (int i = 1; i < nums.length; i++) {if (nums[currentPos] != nums[i]) {length++;nums[++currentPos] = nums[i];}}return length;

我尝试了下，该算法是有问题的，有的测试案例，返回的结果是不正确的。比如，{0,0,1,1,2,2,0}，他返回是：
0,1,2,0 黑明显不对。

今天我的博客专家没有申请通过，因为内容偏基础，我要加油提高自己的深度。努力写出来高质量的博客。他们给的不通过的理由，说实话，蛮认同的。加油，以后博客就是我成长的地方。

算法------数组---------删除重复元素相关推荐

算法------数组---------存在重复元素
给定一个整数数组,判断是否存在重复元素.如果任何值在数组中出现至少两次,函数返回 true.如果数组中每个元素都不相同,则返回 false.示例 1:输入: [1,2,3,1] 输出: true 示例 ...
java删除数组中重复元素的几种方法
Java操控数组,删除数组中所有的重复元素,使其数组元素全部唯一,有以下几种方法: 1,使用set(最好想到),set本身就是不重复的集合: package Array_test;import jav ...
求栈中元素个数算法_Algorithm 大家都会的去除有序数组中重复元素的三种算法...
问题描述给定一个有序数组,要删除数组重复出现的元素,使得每个元素之出现一次,然后返回移除重复数组后的新长度: 示例: 给定数组 nums = [1,2,4,4],删除重复出现的元素后,原数组变成 n ...
【C语言编程1】删除数组中重复元素，并排序
C语言编程程序的功能是删除数组中的重复元素,并且按照从小到大的顺序排序. 排序的算法是使用的最基础的冒泡排序. 冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法. 它重复地 ...
leetcode初级算法-删除重复元素
给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度. 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成. #inc ...
删除排序数组中重复元素的方法
文章目录 1.删除重复元素,所有元素只保留一次 2.重复元素保留不超过2次在上一篇文章中讨论了关于如何删除排序链表中重复元素的方法.那么如果底层数据结构是数组又将如何处理呢? 1.删除重复元素,所有 ...
java删除数组中重复元素
id="BAIDU_DUP_fp_iframe" src="https://pos.baidu.com/wh/o.htm?ltr="> > src= ...
√C语言超星作业题--数组之删除重复元素
数组 1.删除重复元素 #include <stdio.h> int main(){int n;scanf("%d",&n);int a[n];int i,j, ...
c\c++语言删除数组中重复元素
c\c++语言删除数组中重复元素如题:num[]={1,2,3,3,4,5,6} 输出为:123456 下为原代码: #include "stdafx.h" #include & ...

算法------数组---------删除重复元素

算法------数组---------删除重复元素相关推荐

最新文章

热门文章