LeetCode怎么计算数组中数字出现的次数

这篇文章主要介绍LeetCode怎么计算数组中数字出现的次数,文中介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们一定要看完!

成都创新互联成都网站建设按需制作,是成都网站建设公司,为成都混凝土搅拌罐提供网站建设服务,有成熟的网站定制合作流程,提供网站定制设计服务:原型图制作、网站创意设计、前端HTML5制作、后台程序开发等。成都网站设计热线:18982081108

一,数组中数字出现的次数

1,问题描述

在一个数组 nums 中除一个数字只出现一次之外,其他数字都出现了三次。请找出那个只出现一次的数字。

 

2,示例描述

示例 1:

输入:nums = [3,4,3,3]
输出:4
示例 2:

输入:nums = [9,1,7,9,7,9,7]
输出:1
 

限制:

1 <= nums.length <= 10000
1 <= nums[i] < 2^31


   

3,题解思路

基于hashmap键值对集合

 

4,题解程序


import java.util.HashMap;
import java.util.Map;

public class SingleNumberTest5 {
   public static void main(String[] args) {
       int[] nums = {3, 4, 3, 3};
       int singleNumber = singleNumber(nums);
       System.out.println("singleNumber = " + singleNumber);
   }

   public static int singleNumber(int[] nums) {
       if (nums == null || nums.length == 0) {
           return 0;
       }
       Map map = new HashMap<>();
       for (int i = 0; i < nums.length; i++) {
           if (map.containsKey(nums[i])) {
               map.put(nums[i], map.get(nums[i]) + 1);
           } else {
               map.put(nums[i], 1);
           }
       }
       return map.entrySet()
               .stream()
               .filter(x -> x.getValue() == 1)
               .findFirst()
               .get()
               .getKey();
   }
}

以上是“LeetCode怎么计算数组中数字出现的次数”这篇文章的所有内容,感谢各位的阅读!希望分享的内容对大家有帮助,更多相关知识,欢迎关注创新互联行业资讯频道!


网页题目:LeetCode怎么计算数组中数字出现的次数
当前URL:http://bzwzjz.com/article/pdedgo.html

其他资讯

Copyright © 2007-2020 广东宝晨空调科技有限公司 All Rights Reserved 粤ICP备2022107769号
友情链接: 成都网站设计公司 企业网站设计 成都网站建设 手机网站制作 网站建设方案 网站建设推广 成都做网站建设公司 高端网站设计 移动手机网站制作 网站设计制作报价 成都网站设计 成都网站设计 网站建设方案 成都商城网站建设 成都企业网站设计 成都网站制作 网站制作 上市集团网站建设 成都网站建设公司 成都网站建设 成都网站设计 网站制作