leetcode刷题日记——Remove Duplicates from Sorted Array
来源:互联网 发布:unity模型优化 编辑:程序博客网 时间:2024/06/02 01:23
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,
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.
问题分析:题目意思很明显,就是要把数组变成一个每个元素只出现一次的数组,并且不许申请额外的空间。解决办法就是逐一的把不同的元素插入到原来的数组中,最终返回新的下标所在的终点位置即可。实现代码如下:
class Solution {public: int removeDuplicates(vector<int>& nums) { if(nums.size()==0) return 0; int temp=nums[0]; int flag=1; for(int i=1;i<nums.size();i++){ if(nums[i]==temp) continue; nums[flag++]=nums[i]; temp=nums[i]; } return flag; }};
0 0
- leetcode刷题日记——Remove Duplicates from Sorted Array
- leetcode刷题日记——Remove Duplicates from Sorted Array II
- LeetCode—Remove Duplicates from Sorted Array
- leetcode——26. Remove Duplicates from Sorted Array && 80. Remove Duplicates from Sorted Array II
- leetcode刷题日记——Remove Duplicates from Sorted List
- [leetcode刷题系列]Remove Duplicates from Sorted Array
- [leetcode刷题系列]Remove Duplicates from Sorted Array II
- LeetCode刷题笔录 Remove Duplicates From Sorted Array
- leetcode刷题系列C++-Remove Duplicates From Sorted Array
- LeetCode——Remove Duplicates from Sorted Array
- LeetCode——Remove Duplicates from Sorted Array
- LeetCode——Remove Duplicates from Sorted Array
- leetcode 026 —— Remove Duplicates from Sorted Array
- LeetCode题解——Remove Duplicates from Sorted Array
- leetcode 080 —— Remove Duplicates from Sorted Array II
- Leetcode——80. Remove Duplicates from Sorted Array II
- Leetcode——26. Remove Duplicates from Sorted Array
- LeetCode—Remove Duplicates from Sorted Array II
- Android.mk 文件语法详解
- Mybatis 处理集合 特殊符号
- 尝试Swift包管理工具
- Phpcms V9.5.10 广告模块无法保存配置文件BUG修复
- SolrCloud分布式检索时忽略宕机的Shard
- leetcode刷题日记——Remove Duplicates from Sorted Array
- HDU5170PM2.5
- Android.mk的用法和基础
- 【Cocos2d-x】之随机数的产生
- 利用javabean技术封装对象
- 编写 android.mk 中 LOCAL_C_INCLUDES 的技巧
- nginx做负载均衡配置
- NSSearchPathForDirectoriesInDomains用法
- 非阻塞模式开发