删除排序数组中的重复数字
来源:互联网 发布:mac怎么打开flac 编辑:程序博客网 时间:2024/06/12 01:05
/*
问题描述:
给定一个排序数组,在原数组中删除重复出现的数字,使得每个元素只出现一次,并且返回新的数组的长度。
不要使用额外的数组空间,必须在原地没有额外空间的条件下完成。
来源:LintCode
作者:syt
问题描述:
给定一个排序数组,在原数组中删除重复出现的数字,使得每个元素只出现一次,并且返回新的数组的长度。
不要使用额外的数组空间,必须在原地没有额外空间的条件下完成。
来源:LintCode
作者:syt
日期:2017-7-20
思路:题目要求不使用额外的数组空间,也就可以对重复的值直接覆盖,只保留不重复值即可
*/
#include <iostream>#include <vector>#include <algorithm>using namespace std;class RemoveDuplicates{public:/*** @param A: a list of integers* @return : return an integer*/int removeDuplicates(vector<int> &nums) {// write your code hereint result = nums.size();if (result == 1 || result == 0)return result;int j = 0;for (int i = 1; i < nums.size(); i++){if (nums[i] != nums[j]){nums[j + 1] = nums[i];j++;}}result = j + 1;return result;}};
阅读全文
0 0
- 删除排序数组中的重复数字
- 题目:删除排序数组中的重复数字
- LintCode-删除排序数组中的重复数字
- LintCode 删除排序数组中的重复数字
- 容易 删除排序数组中的重复数字
- (100)删除排序数组中的重复数字
- 删除排序数组中的重复数字
- 删除排序数组中的重复数字
- 删除排序数组中的重复数字
- 删除排序数组中的重复数字 II
- lintcode ----删除排序数组中的重复数字
- 删除排序数组中的重复数字
- 删除排序数组中的重复数字 II
- LintCode:删除排序数组中的重复数字
- 删除排序数组中的重复数字 II
- 删除排序数组中的重复数字
- 删除排序数组中的重复数字 II
- LintCode-删除排序数组中的重复数字
- messenger 的使用
- StatusBarStyle的设置
- 并查集:HDU4496-D-City(倒用并查集)
- CodeForces 671 B.Robin Hood(水~)
- HTML5之常用块级标签简介
- 删除排序数组中的重复数字
- 机器学习之准备(一)
- java模拟多线程http请求
- Android开发无法运行项目
- 简易解说拉格朗日对偶(Lagrange duality)
- hive mapreduce reducer 调优
- 2017.07.18
- 元素出栈、入栈顺序的合法性。
- springmvc+mybatis+maven项目框架搭建