LeetCode-----26. Remove Duplicates from Sorted Array
来源:互联网 发布:摄影样片 知乎 编辑:程序博客网 时间:2024/05/29 15:57
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.
Subscribe to see which companies asked this question
//空间复杂度为:1
public class Solution { public int removeDuplicates(int[] nums) { //不能开辟新的kongjian Set<Integer> set=new TreeSet<Integer>(); for(int i=0;i<nums.length;i++){ set.add(nums[i]); } return set.size(); }}//不满足空间复杂度
public class Solution { public int removeDuplicates(int[] nums) { //不能开辟新的kongjian // Set<Integer> set=new TreeSet<Integer>(); int sum=0; for(int i=0;i<nums.length;i++){ if(nums[sum]!=nums[i]){nums[++sum]=nums[i];} } return sum+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
- SQL视频总结
- BOOTSTRAP学习之路(1)
- 数据传输的三种数据类型(标量、序列、映射)
- JAVA中 final关键字
- 微信小程序开发教程!
- LeetCode-----26. Remove Duplicates from Sorted Array
- 京东入职一周感悟:4个匹配和4个观点
- Java内存模型上--JMM
- c#+ArcGIS Engine-读取文件地理数据库中的矢量要素
- 打开网站输入网址之后,出现 internet explorer无法打开搜索页
- C语言中的“ ||\”符号
- ETL简单的操作以及开发方式记录(KETTLE)一
- Android图片加载库:最全面解析Glide用法
- 百度定位