java__排序后的数组删除重复数字。给定升序排序的数组,如果数组有 22 个或 22 个以上相同的数字,去掉他们,直到剩下 22 个为止。
2017-03-08 21:40
615 查看
给定升序排序的数组,如果数组有2个或2个以上相同的数字,去掉他们,直到剩下2个为止。
例如:
数组 A[]
= [1,1,1,2,2,3]A[]=[1,1,1,2,2,3]
你的算法需要返回新数组的长度 55,
此时 AA 为 [1,1,2,2,3][1,1,2,2,3]。
第一行输入一个不超过 200200 的数字 nn,第二行输入 A
A[n]。
输出新数组的长度。
例如:
数组 A[]
= [1,1,1,2,2,3]A[]=[1,1,1,2,2,3]
你的算法需要返回新数组的长度 55,
此时 AA 为 [1,1,2,2,3][1,1,2,2,3]。
输入格式
第一行输入一个不超过 200200 的数字 nn,第二行输入 AA[n]。
输出格式
输出新数组的长度。import java.util.Scanner; public class Main{ public static void main(String[] args) { Scanner in=new Scanner(System.in); int n=in.nextInt(); int []arr=new int ; for (int i = 0; i<arr.length; i++) { arr[i]=in.nextInt(); } int count = n; for (int i=1; i<n-1; i++) { if (arr[i-1] == arr[i] && arr[i+1] == arr[i]) { count--; } } System.out.println(count); } }
相关文章推荐
- java__给定一个升序排列的数组,去掉重复的数,并输出新的数组的长度
- Java实现-删除排序数组中的重复数字2
- java遍历整数list集合或者整数数组得到最大重复数字次数如果次数相同取较小的值
- LintCode-Java-100. 删除排序数组中的重复数字
- java计蒜客试题排序后的数组删除重复数字
- JAVA去掉一个已排序数组的重复数字
- Java实现-删除排序数组中的重复数字1
- 计蒜客 22题 排序后的数组删除重复数字
- 【计蒜客系列】挑战难题22:排序后的数组删除重复数字
- java__给定一个升序排列的数组,去掉重复的数,并输出新的数组的长度
- 题目:删除排序数组中的重复数字
- LintCode 删除排序数组中的重复数字
- 题目:输入一个已经按升序排序过的数组和一个数字, 在数组中查找两个数,使得它们的和正好是输入的那个数字。 要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字,输出任意一对即可。 例如输入数组1、2、4、7、11、15和数字15。由于4+11=15,
- 【OJ日志】删除升序数组的重复数字
- LintCode Remove Duplicates from Sorted Array II 删除排序数组中的重复数字 II
- 删除排序数组中的重复数字
- 容易 删除排序数组中的重复数字
- 计蒜客---排序后的数组删除重复数字
- c++ 计蒜客第22题 排序后数组删除重复数字
- 计蒜客第22题---排序后的数组删除重复数字