Leetcode:Remove Duplicates from Sorted Array
来源:互联网 发布:慢镜头回放软件 编辑:程序博客网 时间:2024/05/25 12:22
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 A = [1,1,2],
Your function should return length = 2, and A is now [1,2].
给你一个有序的数组,移除其中重复的元素,让其只出现一次。并返回新数组长度。
解法:
public int removeDuplicates(int[] A) { if (A.length == 0) return 0; else if (A.length == 1) return 1; else { int ret = 1; int p = 0; for (int p1 = 1; p1 < A.length; p1++) { if (A[p1 - 1] != A[p1]) { ret++; A[++p] = A[p1]; } } return ret; } }
0 0
- [leetcode][array] Remove Duplicates from Sorted Array
- 【Leetcode】【Array】Remove Duplicates from Sorted Array
- LeetCode: Remove Duplicates from Sorted Array
- LeetCode: Remove Duplicates from Sorted Array II
- [Leetcode] Remove Duplicates from Sorted Array
- [Leetcode] Remove Duplicates from Sorted Array II
- LeetCode: Remove Duplicates from Sorted Array
- LeetCode: Remove Duplicates from Sorted Array II
- [Leetcode] Remove Duplicates from Sorted Array II
- leetcode 35: Remove Duplicates from Sorted Array
- [LeetCode] Remove Duplicates from Sorted Array II
- [LeetCode] Remove Duplicates from Sorted Array
- Leetcode: Remove Duplicates from Sorted Array
- [leetcode] Remove Duplicates from Sorted Array II
- [LeetCode]Remove Duplicates from Sorted Array
- [LeetCode]Remove Duplicates from Sorted Array II
- [leetcode]Remove Duplicates from Sorted Array
- [leetcode]Remove Duplicates from Sorted Array II
- UVA - 846-Steps
- 最全的常用正则表达式分享
- Hummer云端demo介绍
- 关于数据块出现的游离坏块的实验:
- Android两种不同的方法去实现图像的放大与缩小
- Leetcode:Remove Duplicates from Sorted Array
- truss 命令
- memcached和redis的区别
- 01-复杂度2. Maximum Subsequence Sum (25)
- POJ 3321 Apple Tree 线段树+DFS
- Leetcode:Remove Element
- PROC系列之---/proc/pid/stat
- Ubuntu The Eclipse executable launcher was unable to locate its companion shared library.
- 安装web压力测试工具--JMeter