个人记录-LeetCode 26. Remove Duplicates from Sorted Array
来源:互联网 发布:淘宝客推广能赚钱吗 编辑:程序博客网 时间:2024/06/05 00:09
问题:
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.
问题要求:
得到排序数组中,非重复数据的长度n;
同时,将非重复数据移动到前n个位置。
这个问题比较简单,没什么好多说的。
代码示例:
public class Solution { public int removeDuplicates(int[] nums) { if (nums == null || nums.length < 1) { return 0; } int index = 0; for (int i = 1; i < nums.length; ++i) { if (nums[i] != nums[index]) { nums[index + 1] = nums[i]; index = index + 1; } } return index + 1; }}
0 0
- 个人记录-LeetCode 26. Remove Duplicates from Sorted Array
- 个人记录-LeetCode 80. Remove Duplicates from Sorted Array II
- [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
- NOIP模拟题 [DP][二分][树剖][树上差分]
- Android 网络请求
- 数据结构-图
- tomcat和nginx的区别
- poj 3686 The Windy's
- 个人记录-LeetCode 26. Remove Duplicates from Sorted Array
- Java基础 - 二叉树的三叉链表存储
- 黑色的那个星期一
- 20161109 - Day1
- Java基础 - 二叉树的二叉链表存储
- 微服务:dubbo与zookeeper的快速搭建
- hdoj5961-传递
- 面试之计算机网络TCP协议——三次握手与四次挥手
- Centos通过源代码编译安装httpd并启动