[leetcode]26. Remove Duplicates from Sorted Array
来源:互联网 发布:linux进去编辑模式 编辑:程序博客网 时间:2024/05/29 19:35
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.
java代码
public class Solution { public int removeDuplicates(int[] A) { if(A.length<=1) { return A.length; } int n=0,m=1; while(m<A.length) { if(A[n]==A[m]) { m++; } else { A[++n]=A[m++]; } } return n+1; }}
go代码
func removeDuplicates(nums []int) int { var length int = len(nums) if length < 1{ return length } var n int = 0 var m int = 1 for m < length{ if nums[m] == nums[n]{ m++ }else{ nums[n+1] = nums[m] n++ m++ } } return n+1}
0 0
- [LeetCode]26.Remove Duplicates from Sorted Array
- LeetCode 26. Remove Duplicates from Sorted Array
- LeetCode --- 26. Remove Duplicates from Sorted Array
- LeetCode 26.Remove Duplicates from Sorted Array
- [Leetcode] 26. Remove Duplicates from Sorted Array
- 【leetcode】26. Remove Duplicates from Sorted Array
- 【leetcode】 26. Remove Duplicates from Sorted Array
- [leetCode]26. Remove Duplicates from Sorted Array
- LeetCode 26.Remove Duplicates from Sorted Array
- 26. Remove Duplicates from Sorted Array LeetCode
- 【LeetCode】26. Remove Duplicates from Sorted Array
- [LeetCode]26. Remove Duplicates from Sorted Array
- leetcode 26. Remove Duplicates from Sorted Array
- LeetCode *** 26. Remove Duplicates from Sorted Array
- LeetCode 26. Remove Duplicates from Sorted Array
- LeetCode - 26. Remove Duplicates from Sorted Array
- leetcode-26. Remove Duplicates from Sorted Array
- 26.[Leetcode]Remove Duplicates from Sorted Array
- Unity 游戏框架搭建 (三) MonoBehaviour单例的模板
- c# 创建属性值对数据结构类型xml文件工具类
- cpio制作initramfs
- JAVA CAS原理深度分析
- 使用WebViewJavascriptBridge进行iOS与H5交互
- [leetcode]26. Remove Duplicates from Sorted Array
- OkhttP的简单使用笔记
- Google C++编码规范——2.命名规则
- Android:Intent 显示和隐式
- 同一String设置不同颜色
- Unity 游戏框架搭建 (四) 简易有限状态机
- 游戏中几种概率设计
- YOLO源码详解(五)- YOLO中的7*7个grid和RPN中的9个anchors
- HDU3667 Transportation(spfa费用流+拆边)