小米OJ之倔强青铜

找出单独出现的数字

  • 描述:
      给出N个数字。其中仅有一个数字出现过一次,其他数字均出现过两次,找出这个出现且只出现过一次的数字。要求时间和空间复杂度最小。
  • 输入:输入多个数字,每个数字以空格分开。数字数量 N < 20,输入数字的最大值小于 256.
  • 输出:输出内容为只出现过唯一一次的数字。
  • 输入样例:10 10 11 12 12 11 16;
  • 输出样例:16
  • 难度:☆☆两颗星 
      这道题我用的双列集合HashMap<Key, Value>来做的,将数字作为Key,出现数字的次数作为Value,存储到集合中。只要找到集合中Value = 1的Key,并将其输出。整个程序运行时间为119.06 ms
import java.util.*;
@JDK1.8
public class Main {
    static HashMap<String,Integer> hm =  new HashMap<>();
    public static void main(String args[]) {
        Scanner scan = new Scanner(System.in);
        String line;
        while (scan.hasNextLine()) {
            line = scan.nextLine().trim();
            String[] arr = line.split(" ");
            
            int value = 0;
            for(int i = 0; i < arr.length; i++){
                hm.put(arr[i],!hm.containsKey(arr[i]) ? 1 : hm.get(arr[i]) + 1);
            }
        }
        for(String str : hm.keySet()){
            if(hm.get(str) == 1){
                System.out.println(str);
            }
        }
    }
}
            
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值