Easy 7 Remove Duplicates from Sorted Array(26)
来源:互联网 发布:自己实现java虚拟机 编辑:程序博客网 时间:2024/05/21 19:42
Description
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.
Solution
类似与插入排序,依次检索不同的数插入到前面。
class Solution {public: int removeDuplicates(vector<int>& nums) { int length=nums.size(); int count=1; if(length==0||length==1){ return length; } for(size_t i=1;i<length;i++){ if(nums[i]!=nums[i-1]) nums[count++]=nums[i]; } return count; }};
0 0
- Easy 7 Remove Duplicates from Sorted Array(26)
- 26. Remove Duplicates from Sorted Array [easy]
- 【Easy】26. Remove Duplicates from Sorted Array
- leetcode26[easy]--- Remove Duplicates from Sorted Array
- [Leetcode 26, easy] Remove Duplicates from Sorted Array
- LeetCode-Easy刷题(7) Remove Duplicates from Sorted Array
- 26. Remove Duplicates from Sorted Array(easy)
- Easy 26题 Remove Duplicates from Sorted Array(BUT NOT EASY)
- [LeetCode] 026. Remove Duplicates from Sorted Array (Easy) (C++/Java)
- 【Leet Code】26. Remove Duplicates from Sorted Array---Easy
- Easy-题目29:26. Remove Duplicates from Sorted Array
- 26. Remove Duplicates from Sorted Array [easy] (Python)
- Leetcode 26. Remove Duplicates from Sorted Array (Easy) (cpp)
- Leetcode 26. Remove Duplicates from Sorted Array (Easy) (java)
- (算法分析Week9)Remove Duplicates from Sorted Array[Easy]
- LeetCode(26)Remove Duplicates From Sorted Array
- [leetcode 26] Remove Duplicates from Sorted Array
- 26、Remove Duplicates from Sorted Array
- 买书
- Python while 循环
- 进程 线程笔记
- 三维最长上升子序列问题——HDU 1069 Monkey and Banana
- XSLT学习笔记
- Easy 7 Remove Duplicates from Sorted Array(26)
- Linux下配置jdk和tomcat环境后访问tomcat主页出现500的错误
- Android Ndk开发进阶
- Python 中文分词
- flask学习笔记1【服务器程序基本结构】
- how to write
- struts2--拦截器(非登录用户不可跳转至该页面)
- android为什么不允许新开启一个线程来更新UI
- [BZOJ2595][Wc2008]游览计划(斯坦纳树)