Loading [MathJax]/jax/output/CommonHTML/config.js
前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >专栏 >[编程题] 消除重复元素代码

[编程题] 消除重复元素代码

作者头像
desperate633
发布于 2018-08-27 08:33:47
发布于 2018-08-27 08:33:47
87300
代码可运行
举报
文章被收录于专栏:desperate633desperate633
运行总次数:0
代码可运行

小易有一个长度为n序列,小易想移除掉里面的重复元素,但是小易想是对于每种元素保留最后出现的那个。小易遇到了困难,希望你来帮助他。 输入描述: 输入包括两行: 第一行为序列长度n(1 ≤ n ≤ 50) 第二行为n个数sequence[i](1 ≤ sequence[i] ≤ 1000),以空格分隔

输出描述: 输出消除重复元素之后的序列,以空格分隔,行末无空格

输入例子1: 9 100 100 100 99 99 99 100 100 100

输出例子1: 99 100

代码

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
import java.util.*;
 
public class Main {
    public static void main(String[] args) {
         
        Scanner in = new Scanner(System.in);
        while(in.hasNext()) {
            int n = in.nextInt();
            int[] nums = new int[n];
            for(int i=0;i<n;i++) {
                nums[i] = in.nextInt();
            }
            int[] res = solve(nums);
            for(int i=0;i<res.length-1;i++) {
                System.out.print(res[i] + " ");
            }
            System.out.print(res[res.length-1]);
        }
         
    }
     
    private static int[] solve(int[] nums) {
         
        Set<Integer> set = new LinkedHashSet<>();
         
        for(int i=nums.length-1;i>=0;i--) {
            set.add(nums[i]);
        }
         
        int[] res = new int[set.size()];
         
        Iterator<Integer> it = set.iterator();
         
        int i = res.length-1;
        while(it.hasNext()) {
            res[i] = it.next();
            i--;
        }
        return res;
    }
}
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2017.08.10 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
暂无评论
推荐阅读
编辑精选文章
换一批
[编程题] 小易记单词代码
小易参与了一个记单词的小游戏。游戏开始系统提供了m个不同的单词,小易记忆一段时间之后需要在纸上写出他记住的单词。小易一共写出了n个他能记住的单词,如果小易写出的单词是在系统提供的,将获得这个单词长度的平方的分数。注意小易写出的单词可能重复,但是对于每个正确的单词只能计分一次。 输入描述: 输入数据包括三行:
desperate633
2018/08/22
3490
[编程题] 集合代码
小易最近在数学课上学习到了集合的概念,集合有三个特征:1.确定性 2.互异性 3.无序性.小易的老师给了小易这样一个集合:S = { p/q | w ≤ p ≤ x, y ≤ q ≤ z }需要根据给定的w,x,y,z,求出集合中一共有多少个元素。小易才学习了集合还解决不了这个复杂的问题,需要你来帮助他。 输入描述: 输入包括一行:一共4个整数分别是w(1 ≤ w ≤ x),x(1 ≤ x ≤ 100),y(1 ≤ y ≤ z),z(1 ≤ z ≤ 100).以空格分隔 输出描述: 输出集合中元素的个数 输入例子1: 1 10 1 1 输出例子1: 10
desperate633
2018/08/27
3350
试除法求约数
给定 n 个正整数 ai,对于每个整数 ai,请你按照从小到大的顺序输出它的所有约数。
GeekLiHua
2025/01/21
730
【leetcode刷题】T38-存在重复元素 III
Given an array of integers, find out whether there are two distinct indices i and j in the array such that the absolute difference between nums[i] and nums[j] is at most t and the absolutedifference between i and j is at most k.
木又AI帮
2019/07/17
3740
[编程题] 赶去公司代码
终于到周末啦!小易走在市区的街道上准备找朋友聚会,突然服务器发来警报,小易需要立即回公司修复这个紧急bug。假设市区是一个无限大的区域,每条街道假设坐标是(X,Y),小易当前在(0,0)街道,办公室在(gx,gy)街道上。小易周围有多个出租车打车点,小易赶去办公室有两种选择,一种就是走路去公司,另外一种就是走到一个出租车打车点,然后从打车点的位置坐出租车去公司。每次移动到相邻的街道(横向或者纵向)走路将会花费walkTime时间,打车将花费taxiTime时间。小易需要尽快赶到公司去,现在小易想知道他最快需要花费多少时间去公司。 输入描述: 输入数据包括五行:
desperate633
2018/08/22
2740
Java中Scanner用法总结
大家好,又见面了,我是你们的朋友全栈君。 最近在做OJ类问题的时候,经常由于Scanner的使用造成一些细节问题导致程序不通过(最惨的就是网易笔试,由于sc死循环了也没发现,导致AC代码也不能
全栈程序员站长
2022/09/09
5670
[编程题] 双核处理分析代码
一种双核CPU的两个核能够同时的处理任务,现在有n个已知数据量的任务需要交给CPU处理,假设已知CPU的每个核1秒可以处理1kb,每个核同时只能处理一项任务。n个任务可以按照任意顺序放入CPU进行处理,现在需要设计一个方案让CPU处理完这批任务所需的时间最少,求这个最小的时间。 输入描述: 输入包括两行: 第一行为整数n(1 ≤ n ≤ 50) 第二行为n个整数length[i](1024 ≤ length[i] ≤ 4194304),表示每个任务的长度为length[i]kb,每个数均为1024的倍数。
desperate633
2018/08/27
5970
网易17校招编程笔试题Java解法赏析(更新至第9题)1 合唱团(动态规划)编程实现 3Fibonacci数列4数字反转5下厨房67喜欢的数字8买苹果9
1 合唱团(动态规划) 分析 要求n个学生中选择k个,使这k个学生的能力值乘积最大。这是一个最优化的问题。 另外,在优化过程中,提出了相邻两个学生的位置编号差不超过d的约束。 如果不用递归或者动态
JavaEdge
2018/05/16
1.2K0
挑战程序竞赛系列(14):2.6素数
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/u014688145/article/details/73536732
用户1147447
2019/05/26
3640
leetcode每日一题:217. 存在重复元素
题目链接: https://leetcode-cn.com/problems/contains-duplicate/
用户3578099
2020/12/30
2670
哈希表系列一>存在重复元素II && 存在重复元素I
用户11305962
2025/04/13
730
哈希表系列一>存在重复元素II && 存在重复元素I
HDOJ 1412 {A} + {B}
Problem Description 给你两个集合,要求{A} + {B}. 注:同一个集合中不会有两个相同的元素.
谙忆
2021/01/20
3350
挑战程序竞赛系列(53):4.4 栈
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/u014688145/article/details/77878355
用户1147447
2019/05/26
3610
挑战程序竞赛系列(6):2.1穷尽搜索
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/u014688145/article/details/72550803
用户1147447
2019/05/26
5000
【力扣】_217存在重复元素
package Leetcode真题分门别类.查找表相关问题; import java.util.HashSet; /** * @Author bennyrhys * @Date 2020-05-24 17:05 * 思路: * set不重复元素形成的查找表 * * 复杂度: * 时间O(n) * 空间O(n) */ public class _217存在重复元素 { public boolean containsDuplicate(int[] nums) {
瑞新
2020/07/07
4520
Java中的Scanner(详解常见用法)
double nextDouble() , float nextFloat() , int nextInt() 等与nextLine()连用时都存在遗留的换行符影响nextLine()读取输入的问题,解决的办法是:在每一个 next()、nextDouble() 、 nextFloat()、nextInt() 等语句之后加一个nextLine()语句,将被next()去掉的Enter结束符过滤掉。
全栈程序员站长
2022/09/08
6360
招商银行校招题一
小招喵喜欢吃喵粮。这里有 N 堆喵粮,第 i 堆中有 p[i] 粒喵粮。喵主人离开了,将在 H 小时后回来。
Tim在路上
2020/08/04
5080
招商银行校招题二
题目描述 考虑你从家出发步行去往一处目的地,该目的地恰好离你整数单位步长(大于等于1)。你只能朝向该目的地或者背向该目的地行走,而你行走的必须为单位步长的整数倍,且要求你第N次行走必须走N步。 请就给出目的地离你距离,判断你是否可以在有限步内到达该目的地。如果可以到达的话,请计算到达目的地的最短总步数(不能到达则输出-1)。 输入描述: 1个整数:目的地离你距离T 输出描述: 1个整数:最短总步数(进行了多少次行走)
Tim在路上
2020/08/04
4880
我整理了50道经典Java算法题,直接进了字节跳动!!
作者个人研发的在高并发场景下,提供的简单、稳定、可扩展的延迟消息队列框架,具有精准的定时任务和延迟队列处理功能。自开源半年多以来,已成功为十几家中小型企业提供了精准定时调度方案,经受住了生产环境的考验。为使更多童鞋受益,现给出开源框架地址:
冰河
2020/10/29
1.4K0
1008. 数组元素循环右移问题 (20)
一个数组A中存有N(N>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(M>=0)个位置,即将A中的数据由(A0 A1……AN-1)变换为(AN-M …… AN-1 A0 A1……AN-M-1)(最后M个数循环移至最前面的M个位置)。如果需要考虑程序移动数据的次数尽量少,要如何设计移动的方法?
AI那点小事
2020/04/20
5450
1008. 数组元素循环右移问题 (20)
相关推荐
[编程题] 小易记单词代码
更多 >
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档
本文部分代码块支持一键运行,欢迎体验
本文部分代码块支持一键运行,欢迎体验