Leetcode——26. Remove Duplicates from Sorted Array
来源:互联网 发布:苹果5s用不了4g网络 编辑:程序博客网 时间:2024/06/06 07:30
1. 概述
1.1 题目
Given 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.
1.2 解题思路
这道题的思路和这篇文章: Leetcode——27. Remove Element很相似,也就是定义一个计数变量要是遇到相同的就不动,不同的就自加然后赋值。
2. 编码
class Solution {public: int removeDuplicates(vector<int>& nums) { int pos(0); int len(nums.size()); if(0 == len || len == 1) return len; for(int i=1; i<len; ++i) { if(nums[pos] == nums[i]) continue; nums[++pos] = nums[i]; } ++pos; return pos; }};
阅读全文
0 0
- leetcode——26. Remove Duplicates from Sorted Array && 80. Remove Duplicates from Sorted Array II
- LeetCode—Remove Duplicates from Sorted Array
- Leetcode——26. Remove Duplicates from Sorted Array
- [LeetCode]26.Remove Duplicates from Sorted Array
- LeetCode 26. Remove Duplicates from Sorted Array
- LeetCode --- 26. Remove Duplicates from Sorted Array
- LeetCode 26.Remove Duplicates from Sorted Array
- [Leetcode] 26. Remove Duplicates from Sorted Array
- 【leetcode】26. Remove Duplicates from Sorted Array
- 【leetcode】 26. Remove Duplicates from Sorted Array
- [leetCode]26. Remove Duplicates from Sorted Array
- LeetCode 26.Remove Duplicates from Sorted Array
- 26. Remove Duplicates from Sorted Array LeetCode
- 【LeetCode】26. Remove Duplicates from Sorted Array
- [LeetCode]26. Remove Duplicates from Sorted Array
- leetcode 26. Remove Duplicates from Sorted Array
- LeetCode *** 26. Remove Duplicates from Sorted Array
- LeetCode 26. Remove Duplicates from Sorted Array
- 跳台阶
- 文本情感分类
- java之递归算法
- 线性循环链表
- Tomcat处理乱码问题终极版
- Leetcode——26. Remove Duplicates from Sorted Array
- dede二次开发织梦
- 随时更新的日记
- Ubuntu 安装与测试 Caffe & 遇到的问题及解决方案
- Java问题记录
- 配置eclipse使能打开当前文件所在目录
- 安装CUDA 出现libEGL.so.1 is not a symbolic link libcudnn.so.5 is not a symbolic link
- 网络中隐含层神经元节点的个数(需要学习的特征数目)
- 正则表达式15-25位数字包括一个减号,减号不能开头