LeetCode-Remove Duplicates from Sorted Array
来源:互联网 发布:打码平台源码 编辑:程序博客网 时间:2024/06/06 14:23
题目:https://oj.leetcode.com/problems/remove-duplicates-from-sorted-array/
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 A = [1,1,2]
,
Your function should return length = 2
, and A is now [1,2]
.
源码:Java版本
算法分析:时间复杂度O(n),空间复杂度O(1)
public class Solution { public int removeDuplicates(int[] A) { if(A.length==0) { return 0; } int index=0; for(int i=1;i<A.length;i++) { if(A[i]!=A[index]) { A[++index]=A[i]; } } return index+1; }}
0 0
- [leetcode][array] Remove Duplicates from Sorted Array
- 【Leetcode】【Array】Remove Duplicates from Sorted Array
- LeetCode: Remove Duplicates from Sorted Array
- LeetCode: Remove Duplicates from Sorted Array II
- [Leetcode] Remove Duplicates from Sorted Array
- [Leetcode] Remove Duplicates from Sorted Array II
- LeetCode: Remove Duplicates from Sorted Array
- LeetCode: Remove Duplicates from Sorted Array II
- [Leetcode] Remove Duplicates from Sorted Array II
- leetcode 35: Remove Duplicates from Sorted Array
- [LeetCode] Remove Duplicates from Sorted Array II
- [LeetCode] Remove Duplicates from Sorted Array
- Leetcode: Remove Duplicates from Sorted Array
- [leetcode] Remove Duplicates from Sorted Array II
- [LeetCode]Remove Duplicates from Sorted Array
- [LeetCode]Remove Duplicates from Sorted Array II
- [leetcode]Remove Duplicates from Sorted Array
- [leetcode]Remove Duplicates from Sorted Array II
- CSS特性的取值以及浏览器的对错误CSS特性值的容错处理
- CVTE在线软件专业题
- Android复习练习七(Android中Xml序列化及Pull解析)
- 各种排序方法比较
- RedHat/CentOS发行版本号及内核版本号对照表
- LeetCode-Remove Duplicates from Sorted Array
- LeetCode 48 Maximum Depth of Binary Tree
- android百度地图开发--自定义最短路径搜索图层
- linux 批量修改
- 单链表的选择排序
- Linux 命令记录
- java连接SQL数据库,执行SQL语句
- Linux多线程编程之同步对象编程:线程信号量
- CSS几款超清爽的网页配色代码