首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

一种写方法,返回指定整型数组中出现n次或更多次的数字列表

这个问答内容涉及到一个编程问题,需要编写一个方法来返回指定整型数组中出现n次或更多次的数字列表。下面是一个完善且全面的答案:

在编写这个方法之前,我们需要先定义一个函数,用于统计数组中每个数字出现的次数。然后,我们可以遍历这个统计结果,找出出现次数大于等于n的数字,并将它们添加到一个新的列表中返回。

以下是一个示例的Java代码实现:

代码语言:txt
复制
import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import java.util.Map;

public class Main {
    public static void main(String[] args) {
        int[] nums = {1, 2, 3, 4, 5, 1, 2, 3, 1, 2, 1};
        int n = 3;
        List<Integer> result = findNumbers(nums, n);
        System.out.println(result);
    }

    public static List<Integer> findNumbers(int[] nums, int n) {
        List<Integer> result = new ArrayList<>();
        Map<Integer, Integer> countMap = new HashMap<>();

        // 统计每个数字出现的次数
        for (int num : nums) {
            countMap.put(num, countMap.getOrDefault(num, 0) + 1);
        }

        // 找出出现次数大于等于n的数字
        for (Map.Entry<Integer, Integer> entry : countMap.entrySet()) {
            if (entry.getValue() >= n) {
                result.add(entry.getKey());
            }
        }

        return result;
    }
}

这个方法的时间复杂度为O(N),其中N是数组的长度。它通过使用HashMap来统计数字出现的次数,并遍历统计结果来找出满足条件的数字。

这个方法适用于各种情况,例如需要找出一个数组中出现次数最多的数字,或者找出出现次数超过一定阈值的数字等。

腾讯云提供了多种云计算相关产品,例如云服务器、云数据库、云存储等,可以根据具体需求选择合适的产品。你可以在腾讯云官网上找到更多关于这些产品的详细信息和介绍。

参考链接:腾讯云产品介绍

页面内容是否对你有帮助?
有帮助
没帮助

相关·内容

【CC++】C语言特性总结

char.int整型数据,通常为编译器指定机器字长。.float单精度浮点型数据,属于浮点数据一种,小数点后保存6位。....常量  常量:  在程序运行过程,其值不能被改变量常量一般出现在表达式赋值语句中  整型常量 100,200,-100,0 实型常量 3.14 , 0.125,-3.123 字符型常量 ‘a’,‘...ASCII 打印字符:数字 32-126 分配给了能在键盘上找到字符,当查看打印文档时就会出现数字 127 代表 Del 命令。 ...char数组就是一个字符串,但如果char数组没有以数字0结尾,那么就不是一个字符串,只是普通字符数组,所以字符串是一种特殊char数组。 ...为了避免同一个文件被include多次,C/C++中有两种方式,一种是 #ifndef 方式,一种是 #pragma once 方式。

1K00

【CC++】C语言特性总结

常量 常量: 在程序运行过程,其值不能被改变量 常量一般出现在表达式赋值语句中 整型常量 100,200,-100,0 实型常量 3.14 , 0.125,-3.123 字符型常量 ‘a’,‘...ASCII 打印字符:数字 32-126 分配给了能在键盘上找到字符,当查看打印文档时就会出现数字 127 代表 Del 命令。...参数: s:字符串 size:指定最大读取字符串长度(size - 1) stream:文件指针,如果读键盘输入字符串,固定为stdin 返回值: 成功:成功读取字符串 读到文件尾出错...*needle); 功能:在字符串haystack查找字符串needle出现位置 参数: haystack:源字符串首地址 needle:匹配字符串首地址 返回值: 成功:返回第一出现needle...char数组就是一个字符串,但如果char数组没有以数字0结尾,那么就不是一个字符串,只是普通字符数组,所以字符串是一种特殊char数组

1.2K10
  • 剑指Offer题解 - Day49

    数组数字出现次数 力扣题目链接[1] 一个整型数组nums里除两个数字之外,其他数字出现了两。请程序找出这两个只出现数字。要求时间复杂度是 O(n),空间复杂度是 O(1)。...然后遍历数组并不断进行异运算,最终返回值就是只出现数字。 但是本题是有两个数字出现了一,因此不能直接使用此方法进行运算。 假设两个出现数字为x和y。...如果说,我们能将 x 和 y 分别放至两个子数组,并且满足「每个数组只有 x 和 y 出现了一,其余数字出现」。那么就可以直接使用上述方法进行题解。...最极端情况就是,所有出现数字指定位都相同,那最终拆分出来数组就是一个数组只有x或者y,另一个有剩余所有元素。 这样拆分,就回到文章最初分析只有一个元素出现情况。...接下来只需要将x和y不断和拆分数组元素 「异运算」 即可。 最终返回由x和y组成数组。 总结 本题考查位运算运算特性。分别分析了一个元素出现和两个元素出现情况。

    15720

    Java程序设计(基础)- 数据类型

    常见方法 Enum是所有 Java 语言枚举类型公共基本类(注意Enum是抽象类),以下是它常见方法返回类型 方法名称 方法说明 int compareTo(E o) 比较此枚举与指定对象顺序...用户可以根据元素整数索引 (在列表位置)访问元素,并搜索列表元素。List 接口提供了两种搜索指定对象方法。从性能观点来看,应该小心使用这些方法。...在很多实现,它们将执行高开销线性搜索。 List 接口提供了两 种在列表任意位置高效插入和移除多个元素方法。 add() : 在列表插入指定元素。...remove():移除列表指定位置元素。 get(int index):返回列表指定位置元素。...初始化数组两种方式: – 静态初始化: 语法格式:类型[] 数组名 = new 数组类型[]{元素1,元素2,元素3,…元素n}; 简化语法:类型[] 数组名 = {元素1,元素2,元素3…元素n}

    88120

    Redis协议规范(译文)

    RESP是以下几方面的考虑: 易于实现 快速解析 可读性高 RESP可以序列化不同数据类型,如整型,字符串,数组。 还有一种特定错误类型。...这称为错误前缀,是一种允许客户端理解服务器返回错误类型方法,而不依赖于给定的确切消息,这可能随时间而变化。...Null 数组概念也存在,并且是指定Null值替代方法(通常使用Null 多行字符串,但由于历史原因,我们有两种格式)。...这是区分空列表和不同条件(例如BLPOP命令超时条件)所必需。 RESP可以使用数组嵌套数组。...(译注: 对于基于像TCP这样流式协议,Pipeling 实际上是一种协议实现技术,站在服务端角度就算它一收到了多个命令,它也不知道客户端是一发送了多个命令还是分了多次发送,但当服务器端一收到多个命令时确实可以做一些优化处理

    1.1K30

    Java基础:Java数据类型

    从 Java 7 开始,加上前缀 0b 0B 就可以二进制数。例如,0b1001 就是 9。...对象包装器类是不可变,即一旦构造了包装器,就不允许更改包装在其中值。同时,对象包装器类还是 final,因此不能定义它们子类。 假设想定义一个整型数组列表。...equalsIgnoreCase(String s) 不区分大小写判断两个字符串内容是否相同 indexOf(String s) 返回字串第一出现位置,没出现返回-1 lastIndexOf(String...s) 返回字串最后一出现位置,没出现返回-1 starstWith(String prefix) 判断字符串是否以prefix为前缀开头 endsWith(String suffix) 判断字符串是否以...四、数组 数组一种数据结构,用来存储同一类型值集合。通过一个整型下标可以访问数组每一个值。例如,如果 a 是一个整型数组,a[i] 就是数组中下标为 i 整数。

    1.3K50

    Java 零基础入门学习(小白也能看懂!)

    整型常量:程序中直接数字(注意没有小数点),比如:100、1000 浮点型常量:程序中直接小数,比如:3.14、0.49 字符常量:由’'括起来单个字符,如:‘A’,‘1’ 布尔常量:只有两种...方法 5.0 前言 在编程过程,经常会出现一部分代码多次使用情况,比如计算多边形面积,输出固定格式文字等。 今天我们就来学习方法。...:如果方法返回值,返回值类型必须要与返回实体类型一致,如果没有返回值,必须写成 void 方法名字:采用小驼峰命名 参数列表:如果方法没有参数,()什么都不,如果有参数,需指定参数类型,多个参数之间使用逗号隔开...异常 int indexOf(int ch) 返回ch第一出现位置,没有返回-1 int indexOf(int ch, int fromIndex) 从fromIndex位置开始找ch第一出现位置...位置开始找str第一出现位置,没有返回-1 int lastIndexOf(int ch) 从后往前找,返回ch第一出现位置,没有返回-1 int lastIndexOf(int ch, int

    30410

    Lua连续教程之Lua中表使用

    20 准确地说,当被用作表索引时,任何能够被转换为整型浮点数都会被转换为整型数。...数组列表和序列 如果想表示常见数组列表,那么只需要使用整型作为索引表即可。...准确地说,序列是由指定n个正数数值类型键所组成集合[1,…,n]形成表。特别地,不包含数值类型键表就是长度为零序列。 将长度操作符用于存在空洞列表行为是Lua语言中具有争议内容之一。...请考虑下我们在此讨论过所有例子,然后思考一下这些例子而言,为什么让#操作符返回全部元素数量并非特备有用。 复杂列表是以nil结尾情况。...唯一可以确定是,在遍历过程每个元素会且只会出现

    1.4K40

    C运用练习讲解

    方法论 怎么代码? 1、人不是生下来就能写代码,是要练习; 2、自信点,智商是没问题,题目是不算难, 想不到原因:是不熟悉,不会把实际问题转化成代码方式来解决!...9.double: 声明双精度浮点型变量函数返回值类型。 10.else: 在条件语句中指定一个块,该块在条件为false时执行。 11.enum: 声明枚举类型。...15.goto: 将控制转移到程序标签。 16.if: 条件语句开始。 17.int: 声明整型变量函数返回值类型。 18.long: 声明长整型变量函数返回值类型。...20.return: 从函数返回值。 21.short: 声明短整型变量函数返回值类型。 22.signed: 声明有符号类型。...返回值:输出字符数(不包括字符串终止符 \0); b. %02d 格式控制符:输出数值时指定左面不使用空位置自动填0; scnaf a.

    11010

    一文入门JavaScript

    (形式参数列表){ 方法体 } 方法: 属性: length:代表形参个数 特点: 方法定义是,形参类型不用,返回值类型也不。...方法是一个对象,如果定义名称相同方法,会覆盖 在JS方法调用只与方法名称有关,和参数列表无关 在方法声明中有一个隐藏内置对象(数组),arguments,封装所有的实际参数 调用: 方法名称...(参数):将数组元素按照指定分隔符拼接为字符串 push() 向数组末尾添加一个更多元素,并返回长度。...属性 length:数组长度 特点: JS数组元素类型可变。 JS数组长度可变。...:表示出现01 :表示出现0多次 +:出现1多次 {m,n}:表示 m<= 数量 <= n m如果缺省: {,n}:最多n n如果缺省:{m,} 最少m 开始结束符号

    1.4K10

    LeetCode之vector

    出现数字Ⅲ 题目思路 本题有点类似于我们之前做单身狗进阶版本, 如果找出数组唯一只出现数字, 我们可以使用异进行求解, ^ 相同为0, 不同为1 , 自己和自己异也是0 , 所以如果里面的一个数和所有的数组都异一遍...为1为一组, 那些相同数字这一位一定也是一样, 所以所有数字都已经分好了, 然后再分别异, 结果采用列表返回, 这个是vector构造方法一种....只出现数字Ⅱ 题目思路 我们知道计算机存储整数都是以二进制方式进行存储, C++对符号位也会进行区分, 根据题目描述, 只有一个数字出现了一, 其余数字出现了三, 因为二进制位除了1...数组出现次数超过一半数字 题目思路 首先由题意得那个数超过数组长度一半, 那如果我们将数组进行排序, 那么那个数一定出现在中间位置, 由此求出, 我们这里采用C++SLT方法sort进行排序....参考代码 #include class Solution { public: /** * 代码类名、方法名、参数名已经指定,请勿修改,直接返回方法规定值即可

    5410

    C语言:基础知识

    虚拟现实仿真:这个也是发展很快计算机领域,目前各种数字地球,数字城市,虚拟地理环境什么出现了这方面的大量应用 C语言出现时间较早,其他语言基本都是在C语言之后出现,或者在C语言基础上进行创造...main 前⾯ int 表⽰ main 函数执⾏结束时候返回⼀个整型类 型值。所以在 main 函数最后 return 0; 正好前后呼应。...//arr2数组存放字符串 printf("%s\n", arr1);//不含有/0,所以没有停止标志,会一直输出下去,会出现一些随机值 printf("%s\n", arr2);//含有/0...整型 //C99引⼊ long long [int] [signed] long long [int] unsigned long long [int] 10.3 浮点型 float double...全局变量使⽤范围⼴,整个⼯程想使⽤,都是有办法使⽤

    18310

    最新Java面试题 每一题都是经典

    ] 数组名= new 数据类型[长度][长度]; 数据类型[][] 数组名= {  {元素1,元素2,…,元素N }, {元素1,元素2,…,元素N } }; 什么是方法重载 方法重载: 发生在同一个类...数组和ArrayList区别 1. 数组长度是固定,ArrayList长度可以变化 2. 数组初始化必须指定长度,ArrayList初始化不需要指定长度。 3....什么是多态 多态是父类接口定义引用变量指向子类具体实现类实例对象。 前提:实现继承关系;覆父类方法。 好处:提高了程序扩展性。...方法重写有以下几个注意实现: 方法名相同 方法参数列表相同 方法返回值相同或者是比父类小 子类方法访问权限>=父类方法访问权限 子类重写方法异常范围要小于父类方法异常没有异常 方法重载和方法重写区别...重载是在同一个类,重写是在父子类 重载参数列表不同,重写参数列表相同 重载和返回值无关, 重写返回值相同或者是父类方法返回子类 重载可以使用任意访问修饰符,重写访问修饰符大于等于父类方法修饰符

    88810

    JAVA基础复习day-01

    、对象名、数组名等命名; 可以使用英文、数字、下划线_、$符号; 不能以数字开头; 不能使用Java关键字保留字; 区分大小写; 1.1.5、注释 单行注释: //这一行是注释 多行注释: /*...方法是解决一类问题步骤有序组合。 方法包含于类对象方法在程序中被创建,在其他地方被引用。 (2)方法优点 使程序变得简短而清晰。 有利于程序维护。 可以提高程序开发效率。...当方法被调用时,传递值给参数。这个值被称为实参变量。参数列表是指方法参数类型、顺序和参数个数。参数是可选方法可以不包含任何参数。 方法体:方法体包含具体语句,定义该方法功能。...可以在一个方法里,不同非嵌套块多次声明一个具有相同名称局部变量,但不能在嵌套块内两声明局部变量。...执行一循环后,更新循环控制变量。 再次检测布尔表达式。循环执行上面的过程。 (4)foreach循环 Java5 引入了一种主要用于数组增强型 for 循环。

    61320

    python数组使用(超级全面)「建议收藏」

    ) 此外还有一种特殊用法是: arr += [数组元素] 在不指定下标的情况下,是允许用 += 增加数组元素。...L.append(var) #追加元素 L.insert(index,var) L.pop(var) #返回最后一个元素,并从list删除之 L.remove(var) #删除第一出现该元素...) 此外还有一种特殊用法是: arr += [数组元素] 在不指定下标的情况下,是允许用 += 增加数组元素。...L.append(var) #追加元素 L.insert(index,var) L.pop(var) #返回最后一个元素,并从list删除之 L.remove(var) #删除第一出现该元素...L.append(var) #追加元素 L.insert(index,var) L.pop(var) #返回最后一个元素,并从list删除之 L.remove(var) #删除第一出现该元素

    92120

    每日一题《剑指offer》字符串篇之字符流第一个不重复字符

    数组出现两个数字 数组出现次数超过一半数字 难度:中等 描述 给一个长度为 n 数组数组中有一个数字出现次数超过数组长度一半,请找出这个数字。...难度:中等 描述 一个整型数组里除了两个数字出现,其他数字出现了两。...请程序找出这两个只出现数字。...本题是要找两个数字a和b,那我们把该数组分成两个数组,其中a和一部分出现数字在一块儿,b和另一部分出现数字在一块儿,那这两个数组不是就变成了上面讲那个简单版本数组吗?....*; public class Solution { /** * 代码类名、方法名、参数名已经指定,请勿修改,直接返回方法规定值即可 * *

    23710
    领券