[C语言][LeetCode][26]Remove Duplicates from Sorted Array
2015-08-16 01:07
495 查看
题目
Remove Duplicates from Sorted ArrayGiven a sorted array, remove the duplicates in place such that each element appear only once and return the new length.
Do not allocate extra space for another array, you must do this in place with constant memory.
For example,
Given input array nums = [1,1,2],
Your function should return length = 2, with the first two elements of nums being 1 and 2 respectively. It doesn’t matter what you leave beyond the new length.
标签
Array、Two Pointers难度
简单分析
题目意思是给定一个排好序的整型数组,去除数组里的重复数字,每个数字只能出现一次,并且不能为其他数组申请额外的内存,只能在同一个数组里操作。我的做法是用一个count计算新数组的大小,然后判断前后两个整形是否相同,如果不等,那就将后面那个整形,存放到nums[count]里。C代码实现
int removeDuplicates(int* nums, int numsSize) { int i = 0; int count = 0; for(i=0; i<numsSize-1; i++) { if(nums[i] != nums[i+1]) { count++; nums[count] = nums[i+1]; } } if(0 == numsSize) return count; else return count+1; }
相关文章推荐
- 动易2006序列号破解算法公布
- Ruby实现的矩阵连乘算法
- C#插入法排序算法实例分析
- 超大数据量存储常用数据库分表分库算法总结
- C#数据结构与算法揭秘二
- C#冒泡法排序算法实例分析
- 算法练习之从String.indexOf的模拟实现开始
- C#算法之关于大牛生小牛的问题
- C#实现的算24点游戏算法实例分析
- c语言实现的带通配符匹配算法
- 浅析STL中的常用算法
- 算法之排列算法与组合算法详解
- C++实现一维向量旋转算法
- Ruby实现的合并排序算法
- C#折半插入排序算法实现方法
- 基于C++实现的各种内部排序算法汇总
- C++线性时间的排序算法分析
- C++实现汉诺塔算法经典实例
- PHP实现克鲁斯卡尔算法实例解析
- C#获取关键字附近文字算法实例