计蒜客挑战难题：移除数组中的重复元素

给定一个升序排列的数组，去掉重复的数，并返回新的数组的长度。

例如：

数组A = {1, 1, 2}，你的函数应该返回长度2，新数组为{1, 2}

要求：

不能新开数组分配额外的空间。即常数空间限制。

提示：

输入一个整数n，以及其对应的数组A[n]，输出新数组长度

样例输入

5
0 0 1 1 2
样例输出

代码：

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[n];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);}
}

计蒜客挑战难题：移除数组中的重复元素相关推荐

计蒜客挑战难题爬楼梯
计蒜客挑战难题爬楼梯假设你现在正在爬楼梯,楼梯有n级.每次你只能爬1级或者2级,那么你有多少种方法爬到楼梯的顶部? 格式: 第一行输入一个数n(n<=50),代表楼梯的级数. 接下来一行输 ...
JSK-11 移除数组中的重复元素【入门】
移除数组中的重复元素给定一个升序排列的数组,去掉重复的数,并输出新的数组的长度. 例如:数组 A={1,1,2},你的程序应该输出 2 即新数组的长度,新数组为 {1,2}. 要求:不能新开数组分配 ...
计蒜客挑战难题：元素移除
给定一个数组和一个数(该数不一定在数组中),从数组里删掉这个数字,返回剩下的数组长度. 如:A[] = {1, 2, 3, 4, 5}, 要删除数字3, 那么返回数组长度为4. 亲爱的小伙伴们,题目是 ...
计蒜客挑战难题：爬楼梯
假设你现在正在爬楼梯,楼梯有n级.每次你只能爬1级或者2级,那么你有多少种方法爬到楼梯的顶部? 格式: 第一行输入一个数n(n<=50),代表楼梯的级数. 接下来一行输出你的方法总数. 样例输入 ...
计蒜客挑战难题：整数转换成罗马数字
给定一个整数num,( 1<=num<=3999),将整数转换成罗马数字. 如1,2,3,4,5对应的罗马数字分别位I,II,III,IV,V等. 格式: 第一行输入一个整数,接下来输出对 ...
计蒜客挑战难题：最后一个单词的长度
给定由大写,小写字母和空格组成的字符串,返回最后一个单词的长度. 如果不存在最后一个单词,返回0 注意: "单词"是指不包含空格符号的字符串例如: s = "hello ...
计蒜客挑战难题：字符串长度
在右侧我们给出了一个已经基本完成的程序,读入了一个字符串,调用了一个叫str_len的函数来计算这个字符串的长度,并输出. 聪明的你应该已经发现了,这个叫str_len的函数并没有完成,在不修改函数原 ...
计蒜客挑战难题：泥塑课
小米是一个幼儿园老师,每学期的泥塑课上,她都会给每个学生发不超过250立方厘米的等量橡皮泥,教大家做泥塑.在上课过程中,她发现每个班都恰好有一个小朋友会去抢另一个小朋友的橡皮泥,于是她决定,在正式开始 ...
计蒜客挑战难题：矩阵翻转
晓萌最近在做一个翻转图片的应用,你可能也知道,图片其实是由一个个的点组成的.于是,晓萌想先做一个可以翻转矩阵的程序,来解决他问题的核心部分. 输入第一行包括由空格分开的整数M.N.T(0 < M ...

计蒜客挑战难题：移除数组中的重复元素

计蒜客挑战难题：移除数组中的重复元素相关推荐

最新文章

热门文章