leetcode初级算法-删除重复元素

给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。

不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。

#include <stdio.h>#include <stdlib.h>
#include<string.h>
//删除重复元素
int removeDuplicates(int* nums, int numsSize);
int main()
{int nums[10]={0,0,1,1,1,2,2,3,3,4};int length=10,len;len=removeDuplicates(nums,length);printf("%d\n",len);for (int i=0;i<len;i++)printf("%d ",nums[i]);//printf("Hello world!\n");return 0;
}int removeDuplicates(int* nums, int numsSize) {int temp=nums[0];int index=1,len=numsSize;for (int i=1;i<numsSize;i++){if(nums[i]==temp) len--;else{nums[index]=nums[i];index++;}temp=nums[i];}return len;
}

另解：

/*优化算法
int removeDuplicates(int* nums, int numsSize) {if(numsSize == 0)return 0;int cur = 0, pre = 0;while (cur < numsSize) {if(nums[pre] == nums[cur]) {cur ++;} else {nums[++pre] = nums[cur++];}}return pre + 1;
}*/

leetcode初级算法-删除重复元素相关推荐

算法--------删除重复元素，但保留两个
给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素最多出现两次,返回移除后数组的新长度.不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成.示例 1: ...
leetcode初级算法3.存在重复元素
leetcode初级算法3.存在重复元素仅为个人刷题记录,不提供解题思路题解与收获我的解法: Arrays.sort(nums);for(int i = 0; i < nums.lengt ...
LeetCode初级算法(数组)解答
这里记录了LeetCode初级算法中数组的一些题目: 加一本来想先转成整数,加1后再转回去:耽美想到测试的例子考虑到了这个方法的笨重,所以int类型超了最大范围65536,导致程序出错. class ...
leetcode初级算法4.两个数组的交集 II
leetcode初级算法4.两个数组的交集 II 仅为个人刷题记录,不提供解题思路题解与收获我的解法:(总结在代码中) public int[] intersect(int[] nums1, in ...
leetcode初级算法5.加一
leetcode初级算法5.加一仅为个人刷题记录,不提供解题思路题解与收获我的解法:(总结在代码中) public int[] plusOne(int[] digits) {//获取digits ...
leetcode初级算法6.字符串转整数(atoi)
leetcode初级算法6.字符串转整数(atoi) 仅为个人刷题记录,不提供解题思路题解与收获我的解法: public int myAtoi(String s) {//避免魔法值先设spaceS ...
leetcode初级算法4.只出现一次的数字
leetcode初级算法4.只出现一次的数字仅为个人刷题记录,不提供解题思路题解与收获我的解法: public static int singleNumber(int[] nums) {if(n ...
顺序表删除重复元素（完整代码的实现）
[问题描述] 设一顺序表有若干元素,编写程序实现删除表中值重复的元素,即重复元素只保留一个. [输入形式] 第一行输入一个N(N不大于100),表示顺序表的长度: 第二行输入N个整数,表示顺序表元素: ...
《 Python List列表全实例详解系列（四）》__列表删除元素（4种方法）删除重复元素（去重）(8种方法）
< Python List列表全实例详解系列(四)> __列表删除元素(4种方法)删除重复元素(去重)(8种方法) 我的技术成长&学习资料整理分享之路我遇到问题查找资料时,经常 ...

leetcode初级算法-删除重复元素

leetcode初级算法-删除重复元素相关推荐

最新文章

热门文章