26. Remove Duplicates from Sorted Array
来源:互联网 发布:英语听力软件有哪些 编辑:程序博客网 时间:2024/06/05 05:58
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.
一开始没注意到是sorted array
public static int removeDuplicates(int[] nums) { int count = 0; for (int i = 0;i<nums.length;i++){ boolean flag = false; for(int j=0;j<i;j++){ if(nums[j]==nums[i]){ flag = true; break; } } if(flag==false) nums[count++] = nums[i]; } return count; }
后来因为是sorted 只要比较最后一个就可以
public static int removeDuplicates(int[] nums) { int count = 1; for (int i = 1;i<nums.length;i++){ if(nums[count-1]!=nums[i]) nums[count++] = nums[i]; } return count; }
阅读全文
0 0
- [LeetCode]26.Remove Duplicates from Sorted Array
- 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
- 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]26. Remove Duplicates from Sorted Array
- LeetCode 26.Remove Duplicates from Sorted Array
- 26. Remove Duplicates from Sorted Array
- 26. Remove Duplicates from Sorted Array LeetCode
- 26. Remove Duplicates from Sorted Array
- 26. Remove Duplicates from Sorted Array
- 26. Remove Duplicates from Sorted Array
- 基数排序
- 常用集合的底层数据结构
- Error: 'S' is not a valid file-based resource name character: File-bas
- MyBatis Generator插件之SerializablePlugin
- 注解(Annotation)自定义注解入门
- 26. Remove Duplicates from Sorted Array
- JavaServer Faces 2.0 can not be installed解决方案
- 欢迎使用CSDN-markdown编辑器
- Keras 函数式编程笔记
- windows python 与oracle 链接 python remote connect oracle
- 31、互斥锁与进程间通信
- Cookie总结
- C#枚举中的位运算权限分配
- MOOC清华《面向对象程序设计》第4章:函数模板实验