[LC] 80. Remove Duplicates from Sorted Array II
2024-08-30 21:51:17
Given a sorted array nums, remove the duplicates in-place such that duplicates appeared at most twice and return the new length.
Do not allocate extra space for another array, you must do this by modifying the input array in-place with O(1) extra memory.
Example 1:
Given nums = [1,1,1,2,2,3], Your function should return length =5, with the first five elements ofnumsbeing1, 1, 2, 2and 3 respectively. It doesn't matter what you leave beyond the returned length.
Example 2:
Given nums = [0,0,1,1,1,1,2,3,3], Your function should return length =7, with the first seven elements ofnumsbeing modified to0, 0, 1, 1, 2, 3 and 3 respectively. It doesn't matter what values are set beyond the returned length.
class Solution {
public int removeDuplicates(int[] nums) {
if (nums == null) {
return 0;
}
if (nums.length < 2) {
return nums.length;
}
int slow = 2;
for (int i = 2; i < nums.length; i++) {
if (nums[i] != nums[slow - 2]) {
nums[slow++] = nums[i];
}
}
return slow;
}
}
最新文章
- JavaScript基础知识总结（三）
- PL/SQL 如何查看当前连接信息以及SQL PLUS如何指定IP地址
- Maven+Spring MVC Spring Mybatis配置
- linux系统下php安装mbstring扩展的二种方法
- 文件和文件夹同步工具AFiles 1.0 发布
- 蓝缘管理系统第三版推出。springMVC4.0+shiro1.2.3+spring4.x+Mybaits3.2.8
- iOS完美的网络状态判断工具
- JavaScript_ECMA5数组新特性
- Foreign Exchange（交换生换位置）
- UVa 1292 - Strategic game (树形dp)
- hihocoder1391 Country
- brew 源 & pip 源
- 【转】每天一个linux命令(1)：ls命令
- E - Train Problem I
- node中非常重要的process对象，Child Process模块
- 通过Chrome的inspect对手机webview进行调试
- HtmlImageGenerator字体乱码问题解决、html2image放linux上乱码问题解决
- [JSOI2007]字符加密Cipher
- kafka集群与zookeeper集群 配置过程
- 新特性之MAPI over HTTP \ 配置 MAPI over HTTP