移除数组中的重复元素
2018-03-13 08:27
239 查看
给定一个升序排列的数组,去掉重复的数,并输出新的数组的长度。
例如:数组 A = \{1, 1, 2\}A={1,1,2},你的程序应该输出 22 即新数组的长度,新数组为 \{1, 2\}{1,2}。
要求:不能新开数组分配额外的空间,即常数空间限制。
输入格式
输入一个整数 n(1 \leq n \leq 1000)n(1≤n≤1000)。
接下来一行 nn 个整数 A_i(-1000 \leq A_i \leq 1000)A
i
(−1000≤A
i
≤1000),表示数组 AA 中的每个元素。
输出格式
输出一个整数,表示新数组长度。
样例输入
5
0 0 1 1 2
样例输出
3
代码如下:
import java.util.*;
public class Main{
public static int f(int[] a) {
int num = 0;
int i=0,j=1;
while(j!=a.length) {
if(a[i]==a[j]) {
num++;
}
i++;
j++;
}
return a.length-num;
}
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int n = in.nextInt();
int[] a = new int
;
for(int i=0; i<n; i++) {
a[i] = in.nextInt();
}
System.out.println(f(a));
}
}思路:这个题我是找规律做的,并没有用到新的数组辅助。也算是一种投机取巧了。
例如:数组 A = \{1, 1, 2\}A={1,1,2},你的程序应该输出 22 即新数组的长度,新数组为 \{1, 2\}{1,2}。
要求:不能新开数组分配额外的空间,即常数空间限制。
输入格式
输入一个整数 n(1 \leq n \leq 1000)n(1≤n≤1000)。
接下来一行 nn 个整数 A_i(-1000 \leq A_i \leq 1000)A
i
(−1000≤A
i
≤1000),表示数组 AA 中的每个元素。
输出格式
输出一个整数,表示新数组长度。
样例输入
5
0 0 1 1 2
样例输出
3
代码如下:
import java.util.*;
public class Main{
public static int f(int[] a) {
int num = 0;
int i=0,j=1;
while(j!=a.length) {
if(a[i]==a[j]) {
num++;
}
i++;
j++;
}
return a.length-num;
}
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int n = in.nextInt();
int[] a = new int
;
for(int i=0; i<n; i++) {
a[i] = in.nextInt();
}
System.out.println(f(a));
}
}思路:这个题我是找规律做的,并没有用到新的数组辅助。也算是一种投机取巧了。
相关文章推荐
- 【计蒜课】移除数组中的重复元素
- leetcode 4. 移除有序数组中的重复元素 Remove Duplicates from Sorted Array
- 第11题:移除数组中的重复元素
- 计蒜客 第11题:移除数组中的重复元素
- 简单的算法问题4——移除数组中重复的元素
- [LeetCode-26] Remove Duplicates from Sorted Array(移除数组重复元素)
- 移除数组中的重复元素(javascript 数组去重)
- leetCode26 Remove Duplicates from Sorted Array(移除多余的重复数组元素)
- 移除数组中的重复元素
- LeetCode OJ:Remove Duplicates from Sorted Array II(移除数组中的重复元素II)
- 【计蒜客系列】挑战难题11:移除数组中重复元素
- 移除数组中重复元素
- php 移除数组重复元素的一点说明
- 18 如何从一个数组中移除重复的元素
- golang移除数组中重复的元素
- 计蒜客 移除数组中的重复元素
- 移除排序数组中重复元素
- 每日刷题:移除数组中重复元素
- Remove Duplicates from Sorted Array II 从有序数组里移除重复出现元素,最多重复出现2次 @LeetCode
- 计蒜客搜索之移除数组中的重复元素(限定内存)