计蒜客挑战难题:移除数组中的重复元素
2016-08-18 13:57
302 查看
给定一个升序排列的数组,去掉重复的数,并返回新的数组的长度。
例如:
数组A = {1, 1, 2},你的函数应该返回长度2,新数组为{1, 2}
要求:
不能新开数组分配额外的空间。即常数空间限制。
提示:
输入一个整数n,以及其对应的数组A
,输出新数组长度
样例输入
5
0 0 1 1 2
样例输出
3
代码:
例如:
数组A = {1, 1, 2},你的函数应该返回长度2,新数组为{1, 2}
要求:
不能新开数组分配额外的空间。即常数空间限制。
提示:
输入一个整数n,以及其对应的数组A
,输出新数组长度
样例输入
5
0 0 1 1 2
样例输出
3
代码:
import java.util.Scanner; public class Main{ public static void main(String args[]){ Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[] A = new int ; for(int x = 0; x < n; x++){ A[x] = sc.nextInt(); } int length = n; for(int i = 0; i < n-1; i++){ if(A[i]==A[i+1]) --length; } System.out.println(length); } }
相关文章推荐
- 计蒜客 挑战难题 第11题:移除数组中的重复元素
- 计蒜客 难题题库 011 移除数组中的重复元素
- 【计蒜客系列】挑战难题11:移除数组中重复元素
- 计蒜客挑战难题:元素移除
- 计蒜客 移除数组中的重复元素 (双指针扫描)
- 计蒜客 移除数组中的重复元素
- 计蒜客搜索之移除数组中的重复元素(限定内存)
- 计蒜客 移除数组中的重复元素
- 计蒜客第11题---移除数组中的重复元素
- 计蒜客题目 移除数组中的重复元素
- 计蒜客 第11题:移除数组中的重复元素
- c++ 计蒜客第11题移除数组重复元素
- 移除数组中的重复元素
- php 移除数组重复元素的一点说明
- [LeetCode-26] Remove Duplicates from Sorted Array(移除数组重复元素)
- Java - 计蒜客 - 移除数组中的重复元素
- 18 如何从一个数组中移除重复的元素
- jquery 移除数组重复的元素----$.unique()
- RemoveDuplicatesFromSortedArrayI II,移除有序数组里的重复元素以及移除数组里的某个元素
- javascript 在数组中移除重复元素