[LeetCode]26. Remove Duplicates from Sorted Array
来源:互联网 发布:vb程序设计ppt 编辑:程序博客网 时间:2024/05/17 04:48
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.
思路:同上一篇文章一样,还是采用双指针法,只是在这一道题中改为比较两个相邻元素的值
public class Solution { public static int removeDuplicates(int[] nums) { if (nums == null || nums.length == 0) return 0; int slow = 0, fast = 1, len = nums.length; while (fast < len) { if (nums[fast] != nums[fast - 1]) { nums[++slow] = nums[fast]; } fast++; } return slow + 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
- listview使用小技巧
- std::map 如何插入键值对
- Activity之AppCompatActivity与toolbar的结合
- 重整晋商雄风,再现汇通天下 -------《晋商》阅读笔记第7-9章
- 脚本语言和编程语言的区别
- [LeetCode]26. Remove Duplicates from Sorted Array
- HDU 4717 The Moving Points 水三分
- Activity启动模式(lauchMode)
- char、varchar、varchar2区别
- 优化神器 beamoff
- spring
- 求二叉树的宽度
- 如何修改主库的数据文件并将改变传导至备库 mos文章 (文档 ID 733796.1)
- VS2008提示无法打开包括文件:“afxcontrolbars.h”解决办法