Leetcode(13)
来源:互联网 发布:nginx常用模块 编辑:程序博客网 时间:2024/05/17 02:04
https://leetcode.com/problems/remove-duplicates-from-sorted-array/#/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:
这道题比较简单,因为已经排好序了,遍历数组,只要不断地比较当前位置的元素与上一个元素是否相同,如果不同,则向前移动。
int RemoveDuplicatesfromSortedArray::removeDuplicates(std::vector<int> &nums) { if(nums.size() < 2) { return nums.size(); } int index = 1; for (int i = 1; i < nums.size(); i++) { if(nums[i] != nums[i - 1]) { nums[index++] = nums[i]; } } return index;}
阅读全文
0 0
- Leetcode 13
- Leetcode(13)
- leetcode 13
- leetcode 13:zigzag conversion
- leetcode 13:symmetric tree
- LeetCode(13) RomanToInteger
- leetcode 13:symmetric tree
- [LeetCode] Palindrome Number [13]
- LeetCode 13 Word Break
- [leetcode]13 Majority Element
- my leetcode#13 #14
- Leetcode #13 in cpp
- Leetcode刷题(13)
- 今日LeetCode--13 14
- leetcode 8(week 13)
- LeetCode(13)-- RomanToInteger
- [Leetcode] 13, 38, 58
- LeetCode-13Sum
- 浏览器关闭或刷新向后台提交数据(实用解决方法)
- 注册界面刷新事件
- 导入项目 httpservlet报错
- 从零开始学_JavaScript_系列(40)——对象的扩展(3)当枚举、原型链遇见对属性的操作
- 基于Unity3D的并行渲染模型的开发教程(四):Vuforia的开发
- Leetcode(13)
- 论HashMap、Hashtable、TreeMap、LinkedHashMap的内部排序
- 把"Essencial C++"读薄(二)
- linux目录结构及常用命令
- php设计模式之观察者模式
- 从零开始学_JavaScript_系列(41)——对象的扩展(4)扩展运算符三个点...
- 多线程小结
- 解决nvcc warning : The 'compute_20', 'sm_20', and 'sm_21' architectures are deprecated问题
- 复数的物理意义