温馨提示×

温馨提示×

您好,登录后才能下订单哦!

密码登录×
登录注册×
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》

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

发布时间:2021-12-15 14:41:04 阅读:119 作者:小新 栏目:大数据
开发者测试专用服务器限时活动,0元免费领,库存有限,领完即止! 点击查看>>

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

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

1,问题描述

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

 

2,示例描述

示例 1:输入:nums = [3,4,3,3]输出:4示例 2:输入:nums = [9,1,7,9,7,9,7]输出:1 限制:1 <= nums.length <= 100001 <= 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<Integer, Integer> 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怎么计算数组中数字出现的次数”这篇文章的所有内容,感谢各位的阅读!希望分享的内容对大家有帮助,更多相关知识,欢迎关注亿速云行业资讯频道!

亿速云「云服务器」,即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘,价格低至29元/月。点击查看>>

向AI问一下细节

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

原文链接:https://my.oschina.net/u/3934278/blog/4865171

AI

开发者交流群×