26. Remove Duplicates from Sorted Array i && ii
来源:互联网 发布:网络推广岗位要求 编辑:程序博客网 时间:2024/06/06 16:00
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.
public class Solution { public int removeDuplicates(int[] nums) { if(nums.length == 0 || nums == null){ return 0; } int len = 1; for(int index = 1; index<nums.length; index++){ if(nums[index] != nums[index-1]){ nums[len] = nums[index]; len++; } } return len; }}Follow up for "Remove Duplicates":
What if duplicates are allowed at most twice?
public class Solution { public int removeDuplicates(int[] nums) { if(nums.length<=2){ return nums.length; } int len = 2; for(int i=2; i<nums.length; i++){ if(nums[i] != nums[len-2]){ nums[len] = nums[i]; len++; } } return len; }}
阅读全文
0 0
- Remove Duplicates from Sorted Array I, II
- [LeetCode]26. Remove Duplicates from Sorted Array I&II
- 26. Remove Duplicates from Sorted Array i && ii
- LeetCode:Remove Duplicates from Sorted Array I&&II
- LeetCode题解:Remove Duplicates from Sorted Array I and II
- [leet code] Remove Duplicates from Sorted Array I & II
- 【LeetCode】Remove Duplicates from Sorted Array I && II
- LeetCode Solutions : Remove Duplicates from Sorted Array I & II
- Leetcode: Remove Duplicates from Sorted Array I and II
- L2:08 - Remove Duplicates from Sorted Array I, II
- remove duplicates from sorted array I II一些思路
- LeetCode - Remove Duplicates from Sorted Array I && II
- [leetcode题后感] Remove Duplicates from Sorted Array I、 II
- leetcode-26&80 Remove Duplicates from Sorted Array I&II
- LeetCode Remove Duplicates from Sorted Array I and II
- 【LeetCode从零单刷】Remove Duplicates from Sorted Array I & II
- Leetcode Remove Duplicates from Sorted Array I and II
- Remove Duplicates from Sorted Array I、II解题报告
- 快乐数
- 学习笔记TF011:多层神经网络
- hosts 文件与 ipv6
- linux是什么
- 网络图片浏览器
- 26. Remove Duplicates from Sorted Array i && ii
- PHP在web开发中的操作流程
- 中断+数码管动态显示+流水灯
- EXCEL Data Model 和DAX
- Hibernate是如何延迟加载?get与load的区别
- ECS 云服务器Centos7 安装MySQL 5.7
- 第一弹、window下redis的下载安装
- STL中队列的相关操作
- 两数之和