LeetCode80 Remove Duplicates from Sorted Array II
来源:互联网 发布:桌面软件 知乎 编辑:程序博客网 时间:2024/06/15 18:33
LeetCode80 Remove Duplicates from Sorted Array II
问题描述
Follow up for “Search in Rotated Sorted Array”:
What if duplicates are allowed?Would this affect the run-time complexity? How and why?
Suppose an array sorted in ascending order is rotated at some pivot unknown to you beforehand.(i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2).
Write a function to determine if a given target is in the array.
The array may contain duplicates.
问题分析
这道题就是一个去重的问题,没有什么难的。维护一个变量进行统计,大于2次以后不统计,然后把后面的元素放到前面来就可以了。
代码如下
public int removeDuplicates(int[] nums) { if (nums==null||nums.length<1){ return 0; } int d =1; int result =1; for(int i =1;i<nums.length;i++){ if(nums[i]!=nums[i-1]){ //如果不是重复的 d=1; nums[result]=nums[i]; result++; }else { //如果是重复的 if(d<2){ d++; nums[result]=nums[i]; result++; } } } return result;}
LeetCode学习笔记持续更新
GitHub地址 https://github.com/yanqinghe/leetcode
CSDN博客地址 http://blog.csdn.net/yanqinghe123/article/category/7176678
阅读全文
0 0
- leetcode80 Remove Duplicates from Sorted Array II
- leetcode80. Remove Duplicates from Sorted Array II
- leetcode80 Remove Duplicates from Sorted Array II
- LeetCode80. Remove Duplicates from Sorted Array II
- leetcode80~Remove Duplicates from Sorted Array II
- leetcode80. Remove Duplicates from Sorted Array II
- LeetCode80 Remove Duplicates from Sorted Array II
- LeetCode80——Remove Duplicates from Sorted Array II
- leetcode80[medium]--Remove Duplicates from Sorted Array II
- [LeetCode80]Remove Duplicates from Sorted List II
- LeetCode: Remove Duplicates from Sorted Array II
- [Leetcode] Remove Duplicates from Sorted Array II
- LeetCode: Remove Duplicates from Sorted Array II
- Remove Duplicates from Sorted Array II
- [Leetcode] Remove Duplicates from Sorted Array II
- [LeetCode] Remove Duplicates from Sorted Array II
- Remove Duplicates from Sorted Array II
- [leetcode] Remove Duplicates from Sorted Array II
- 行为树(Behavior Tree)实践(1)– 基本概念
- 机器学习之kNN分类算法
- 回答阿里社招面试如何准备,顺便谈谈对于Java程序猿学习当中各个阶段的建议
- 学习阿里巴巴开发手册-4
- windows下利用Mingw和msmpi编译运行mpi并行程序
- LeetCode80 Remove Duplicates from Sorted Array II
- [模板]最小生成树 prim算法
- com.android.build.api.transform.TransformException:
- Stanford-CS231n深度视觉识别学习笔记
- LeetCode 231. Power of Two
- ios-SQLite
- 斯蒂芬.杜思齐教授担任剑桥大学校长的就职演说
- Android动画详解-补间动画-activity切换动画实现
- (转自:http://www.cnblogs.com/findumars/p/5180490.html)内存管理