LeetCode 1207.独一无二的数

题目要求

给你一个整数数组 arr,请你帮忙统计数组中每个数的出现次数。如果每个数的出现次数都是独一无二的,就返回 true;否则返回 false。示例 1:输入:arr = [1,2,2,1,1,3]
输出:true
解释:在该数组中,1 出现了 3 次,2 出现了 2 次,3 只出现了 1 次。没有两个数的出现次数相同。
示例 2:输入:arr = [1,2]
输出:false
示例 3:输入:arr = [-3,0,1,-3,1,1,1,-3,10,0]
输出:true提示:1 <= arr.length <= 1000
-1000 <= arr[i] <= 1000

题目代码:

int compare(const void* a,const void* b)
{return *(int*)a - *(int*)b;
}
bool uniqueOccurrences(int* arr, int arrSize) {//创建数组int* number = (int*)malloc(sizeof(int) * 1000);int i = 0;int f = 0;int flag1 = 1;//往数组里面放入arr里的元素for(i = 0;i < arrSize;i++){int flag = 1;int j = 0;if(flag1 == 1){number[f] = arr[i];f++;flag1 = 0;}for(j = 0;j < f;j++){if(arr[i] == number[j]){flag = 0;break;}}if(flag == 1){number[f] = arr[i];f++;}}//创建一个数组,表示number里面各数出现的次数int* count = (int*)malloc(sizeof(int) * f);for(i = 0;i < f;i++){int count1 = 0;int j = 0;for(j = 0;j < arrSize;j++){if(number[i] == arr[j]){count1++;}}count[i] = count1;}//排序qsort(count,f,sizeof(int),compare);//判断for(i = 0;i < f - 1;i++){if(count[i] == count[i + 1]){return false;}}return true;
}

我这个时间复杂度比较高,大家如果觉得好的话,就请给个免费的赞吧,谢谢了^ _ ^

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/pingmian/36620.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

PyCharm 2024.1最新变化

PyCharm 2024.1 版本带来了一系列激动人心的新功能和改进&#xff0c;以下是一些主要的更新亮点: Hugging Face 模型和数据集文档预览&#xff1a;在 PyCharm 内部快速获取 Hugging Face 模型或数据集的详细信息&#xff0c;通过鼠标悬停或使用 F1 键打开文档工具窗口来预览。 …

Discourse OpenAI 生成图片

正如一些讨论的&#xff0c;生成图片是比较贵的。 差不多到了 1 元 一张图了。 就 OpenAI 生成了上面 4 张图&#xff0c;费用 0.4 美元。 Discourse OpenAI 生成图片 - Discourse - iSharkFly

PHP 网络通信底层原理分析

大家好&#xff0c;我是码农先森。 引言 我们日常的程序开发大多数都是以业务为主&#xff0c;很少会接触到底层逻辑。对于我们程序员来说&#xff0c;了解程序的底层运行逻辑&#xff0c;更有助于提升我们对程序的理解。我相信大多数的人&#xff0c;每天基本上都是完成业务…

桃园三结义 | 第1集 | 三人一条心,黄土变成金,有你带着俺,大事定能成功啊!| 正所谓择木之禽,得其良木,择主之臣,得遇明主 | 三国演义 | 群雄逐鹿

&#x1f64b;大家好&#xff01;我是毛毛张! &#x1f308;个人首页&#xff1a; 神马都会亿点点的毛毛张 &#x1f4cc;这篇博客是毛毛张结合三国演义原著分享三国演义文学剧本中的经典台词和语句&#xff0c;本篇分享的是《三国演义》第Ⅰ部分《群雄逐鹿》的第1️⃣集《桃…

基于Istio服务网格的熔断限流实现

在微服务架构的宏大图景中&#xff0c;Istio服务网格如同一位精巧的交通指挥官&#xff0c;它不仅确保了服务间通信的顺畅无阻&#xff0c;还通过先进的熔断与限流机制&#xff0c;为系统的稳定性筑起了一道坚固的防线。接下来&#xff0c;让我们一窥Istio如何在不改动服务代码…

详细解释C语言语句分类 并用示例说明

详细解释C语言中的这些语句分类&#xff0c;并为每个分类提供一个示例。 我们录制了一套c语言入门课程&#xff0c;想学的小伙伴点击这里购买 1. 类型说明语句 说明&#xff1a;用于为数据类型定义别名或定义新的数据类型。 使用typedef为已有的数据类型&#xff08;如int&a…

2024 6.17~6.23 周报

一、上周工作 吴恩达的机器学习、实验-回顾之前密集连接部分 二、本周计划 继续机器学习&#xff0c;同时思考实验如何修改&#xff0c;开始整理代码 三、完成情况 3.1 多类特征、多元线性回归的梯度下降、特征缩放、逻辑回归 多类特征&#xff1a; 多元线性回归的梯度下…

AI 开发平台(Coze)搭建《美食推荐官》

前言 本文讲解如何从零开始&#xff0c;使用扣子平台去搭建《美食推荐官》 bot直达&#xff1a;美食推荐官 - 扣子 AI Bot (coze.cn) 欢迎大家体验一下&#xff01;&#xff01; 效果 正文 prompt 美食推荐官的首要任务就是推荐美食&#xff0c;基于这个我们要给他一个基…

[pmayavi][python]mayavi所有whl文件下载地址汇总

Mayavi介绍 Mayavi是一个基于Python的科学数据可视化库&#xff0c;专为三维数据的可视化而设计。它基于VTK&#xff08;Visualization Toolkit&#xff09;库&#xff0c;并提供了丰富的功能和工具&#xff0c;使用户能够创建高质量的三维数据可视化结果。以下是对Mayavi的详…

【Java笔记】Flyway数据库管理工具的基本原理

文章目录 1. 工作流程2. 版本号校验算法3. 锁机制3.1 为什么数据库管理工具需要锁3.2 flyway的锁机制 Reference 最近实习做的几个项目都用到了Flyway来做数据库的版本管理&#xff0c;顺便了解了下基本原理&#xff0c;做个记录。 详细的使用就不写了&#xff0c;网上教程很多…

第一后裔/The First Descendant延迟高的解决方法

第一后裔/The First Descendant是一款备受玩家关注的射击游戏&#xff0c;该作拥有多个角色&#xff0c;并为其设定不同的概念和战斗风格&#xff0c;以及技能点&#xff0c;不仅能让玩家畅快作战&#xff0c;还能通过各种道具&#xff0c;不断强化角色能力值&#xff0c;让其战…

MacBook Pro 入门技巧:从 Windows 转到 macOS 的操作对比

前言 作为一名长期使用 Windows 的用户&#xff0c;刚转到 MacBook Pro 时&#xff0c;可能会发现一些常见操作与 Windows 上的操作略有不同。本文将详细介绍这些操作的对比&#xff0c;帮助你快速适应 macOS 的环境。 1. 基本快捷键对比 1.1 复制和粘贴 在 Windows 中&…

unidbg介绍

1.unicorn介绍 好比是一个CPU&#xff0c;可以模拟执行各种指令 提供了很多编程语言接口&#xff0c;可以操作内存、寄存器等 但它不是一个系统&#xff0c;内存管理、文件管理、系统调用等都需要自己来实现 2.基于unicorn开发的框架 cemu用来学习汇编的工具 AndroidNativeEm…

音视频入门基础:H.264专题(8)——H.264官方文档的描述符

音视频入门基础&#xff1a;H.264专题系列文章&#xff1a; 音视频入门基础&#xff1a;H.264专题&#xff08;1&#xff09;——H.264官方文档下载 音视频入门基础&#xff1a;H.264专题&#xff08;2&#xff09;——使用FFmpeg命令生成H.264裸流文件 音视频入门基础&…

Generative Model-Based Feature Knowledge Distillation for Action Recognition

标题&#xff1a;基于生成模型的特征知识蒸馏用于动作识别 源文链接&#xff1a;Generative Model-Based Feature Knowledge Distillation for Action Recognition| Proceedings of the AAAI Conference on Artificial Intelligencehttps://ojs.aaai.org/index.php/AAAI/artic…

Python笔记 json数据格式的转换

一、json数据格式 1.什么是json json是一种轻量级的数据交互格式。可以按照json指定的格式去组织和封装数据 json本质上是一个带有特定格式的字符串 主要功能&#xff1a;json就是一种在各个编程语言中流通的数据格式&#xff0c;负责不同编程语言中的数据传递和交互。类似…

计算机网络 DHCP以及防护

一、理论知识 1.DHCP&#xff1a;用于在网络中自动分配IP地址及其他网络参数&#xff08;如DNS、默认网关&#xff09;给客户端设备。 2.VLAN&#xff1a;逻辑上的局域网分段&#xff0c;用于隔离和管理不同的网络流量。 3.DHCP地址池&#xff1a;为每个VLAN配置不同的DHCP地…

MySQL锁和使用

在MySQL中&#xff0c;锁用于控制并发访问&#xff0c;以保证数据的一致性和完整性。MySQL提供了多种类型的锁&#xff0c;包括表级锁、行级锁和页面级锁。以下是MySQL中各种锁的详细介绍及其使用方法&#xff1a; 1. 表级锁&#xff08;Table Locks&#xff09; 表级锁用于锁…

输出100以内的质数

质数&#xff1a;只能被1和自身整除的数 let count; for(let i2; i<100; i){for(let j1; j<i; j){if(i % j 0){// 只要能被整除&#xff0c;count就加1count;}} if(count 2) {// 从1到自身被整除完之后&#xff0c;如果count只有两次&#xff0c;则说明i为质数co…

随着人工智能和机器学习的发展,C 语言在这些领域中的应用有哪些新的挑战和机遇?

随着人工智能和机器学习技术的发展&#xff0c;C语言在这些领域中面临着一些新的挑战和机遇。 挑战&#xff1a; 复杂的算法实现&#xff1a;人工智能和机器学习算法通常涉及大量的数学计算和复杂的数据结构。在C语言中实现这些算法会面临技术难题和复杂性挑战。高性能需求&a…