[LeetCode] Remove Duplicates from Sorted Array II
来源:互联网 发布:学校网络管理工作计划 编辑:程序博客网 时间:2024/06/03 22:54
Follow up for "Remove Duplicates":
What if duplicates are allowed at most twice?
For example,
Given sorted array A = [1,1,1,2,2,3]
,
Your function should return length = 5
, and A is now [1,1,2,2,3]
.
public class Solution { public int removeDuplicates(int[] A) { if (A.length < 2) return A.length; int lo = 0; for (int hi = 1; hi < A.length; hi++) { if (A[hi] != A[lo] || (lo == 0 ||A[lo] != A[lo-1])) { A[++lo] = A[hi]; } } return lo+1; }}
0 0
- LeetCode: Remove Duplicates from Sorted Array II
- [Leetcode] Remove Duplicates from Sorted Array II
- LeetCode: Remove Duplicates from Sorted Array II
- [Leetcode] Remove Duplicates from Sorted Array II
- [LeetCode] Remove Duplicates from Sorted Array II
- [leetcode] Remove Duplicates from Sorted Array II
- [LeetCode]Remove Duplicates from Sorted Array II
- [leetcode]Remove Duplicates from Sorted Array II
- LeetCode-Remove Duplicates from Sorted Array II
- [leetcode] Remove Duplicates from Sorted Array II
- LeetCode - Remove Duplicates from Sorted Array II
- LeetCode:Remove Duplicates from Sorted Array II
- LeetCode | Remove Duplicates from Sorted Array II
- Leetcode: Remove Duplicates from Sorted Array II
- 【leetcode】Remove Duplicates from Sorted Array II
- Leetcode: Remove Duplicates from Sorted Array II
- [LeetCode] Remove Duplicates from Sorted Array II
- Leetcode Remove Duplicates from Sorted Array II
- 面试相关资料
- 给定一个数组a[N],我们希望构造数组b [N],其中b[j]=a[0]*a[1]…a[N-1] / a[j],在构造过程中,不允许使用除法
- 如何生成内部hide接口实例并通过反射作为参数进行传递
- 计算机科学中最重要的32个算法
- 文档/视图结构中的各个部分的关系
- [LeetCode] Remove Duplicates from Sorted Array II
- 服务端开发(JAVA)开源项目的官方网址
- 设计模式--单件模式
- 误删的文件还有办法恢复吗
- 查看activex控件的接口的工具
- Spring整合mybatis
- 关于Excel到lua的转表工具
- C++读写.mat文件
- FastJson的各种应用