LeetCode-26:Remove Duplicates from Sorted Array (清除数组重复元素)
来源:互联网 发布:不在乎大国崛起 知乎 编辑:程序博客网 时间:2024/06/05 21:04
Question
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。
Idea
给定一个已经排序后的数组,移除重复的元素,返回最终的数组的长度。
不能为另外一个数组分配额外的空间,必须使用常量内存完成。
已经排序过的数组,直接利用++i
的操作来赋值给不同的元素进行操作就可以。
- 需要注意,仅需返回最终的数组的长度即可,无需关心在返回的长度之后还存在什么。
Code
++i—Java
public class Solution { public int removeDuplicates(int[] nums) { if(nums.length == 0) return 0; int i = 0; for(int j=0; j<nums.length; j++){ if(nums[j] != nums[i]){ nums[++i] = nums[j]; } } return ++i; }}
- 最后注意,返回的是数组的长度,长度和索引相差1,故返回++i.
- Runtime:18ms
- 时间复杂度O(n);空间复杂度O(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(消除已排序数组中的重复元素)
- Remove Duplicates from Sorted Array(去掉重复的元素)leetcode
- Remove Duplicates from Sorted Array 删除数组中的重复元素
- Remove Duplicates from Sorted Array 有序数组删除重复元素 @LeetCode
- LeetCode | Remove Duplicates from Sorted Array(删除有序数组的重复元素)
- leetcode:Remove Duplicates from Sorted Array去掉排序数组中重复的元素
- LeetCode: Remove Duplicates from Sorted Array II(在排序数组中删除重复元素)
- leetcode 4. 移除有序数组中的重复元素 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:数组:Remove Duplicates from Sorted Array
- 【LeetCode-面试算法经典-Java实现】【026-Remove Duplicates from Sorted Array(删除排序数组中的重复元素)】
- Leetcode 80. Remove Duplicates from Sorted Array II(从已排序数组中移除重复元素)
- < 笔记 > Git
- Ubuntu 17.10 的安装 step 1
- Linux入门学习五——文件属性的查看
- java线程(多线程、线程同步、定时处理)
- 人工神经网络(三)单层感知器代码实现
- LeetCode-26:Remove Duplicates from Sorted Array (清除数组重复元素)
- 088 定积分几何应用之面积、体积、弧长计算方法总结
- 整理中:使用 Visual Studio Code (vscode) 编写、运行、 调试 Java 应用程序
- 第三周项目3-求集合并集
- RS232串口通信详解
- centos6.9编译安装httpd2.4(1)
- 实验五:用callback增强链表模块来实现命令行菜单小程序V2.8
- poj 丛林中的树
- web.xml