网站首页 > 技术文章 正文
需求描述:给你一个含n个整数的数组nums,其中nums[i]在区间[1,n]内,请找出所有在[1,n]范围内但没有出现在nums中的数字,并以数组的形式返回结果。
提示:
1、n==nums.length
2、1<=n<=10的5次方
3、1<=nums[i]<=n
实现方法一:
//时间复杂度O(2n)
int* findDisappearedNumbers(int* nums, int numsSize, int* returnSize) {
for (int i = 0; i < numsSize; i++) {
int index = (nums[i] - 1) % numsSize;
nums[index] += numsSize;
}
int* ret = malloc(sizeof(int) * numsSize);
*returnSize = 0;
for (int i = 0; i < numsSize; i++) {
if (nums[i] <= numsSize) {
ret[(*returnSize)++] = i + 1;
}
}
return ret;
}
实现方法二:
//时间复杂度O(n*n)
int* findDisappearedNumbers(int* nums, int numsSize, int* returnSize) {
int* ret = malloc(sizeof(int) * numsSize);
*returnSize = 0;
for(int j=1;j<=numsSize;j++) {
bool tag = false;
for(int i=0;i<numsSize;i++) {
if(!(nums[i] ^ j)) {
tag = true;
break;
}
}
if(!tag) ret[(*returnSize)++] = j;
}
return ret;
}
猜你喜欢
- 2024-11-21 Python短文,简单的了解下算术表达式和数字变量(三)
- 2024-11-21 鼎阳科技:发布SDS7000A系列高分辨率数字示波器、SFA8001数字示波器前端放大器专用芯片等新品
- 2024-11-21 你认为前端开发的难点有哪些?
- 2024-11-21 虚拟仿真和数字孪生可不是回事,看看数字孪生的效果就知道。
- 2024-11-21 Java实现BP神经网络MNIST手写数字识别
- 2024-11-21 SSL证书中的“密钥用法”和“增强密钥用法”
- 2024-11-21 JS短文:如何将数字转换为百分比?
- 2024-11-21 移动端 Vue 数字密码键盘组件Numeric-Keyboard
- 2024-11-21 LeetCode只出现一次的数字
- 2024-11-21 数字孪生技术与智慧交通结合,效果简直了
你 发表评论:
欢迎- 07-10Oracle 与 Google Cloud 携手大幅扩展多云服务
- 07-10分享收藏的 oracle 11.2.0.4各平台的下载地址
- 07-10Oracle 和 Microsoft 推出 Oracle Exadata 数据库服务
- 07-10Oracle Database@Azure 推进到南美等新区域并增加了新服务
- 07-10Oracle宣布推出 Oracle Database@AWS 的有限预览版
- 07-10Oracle与Nextcloud合作,推出主权云上的安全协作平台
- 07-10NodeRED魔改版连接MsSql、PostgreSQL、MySQL、OracleDB存储无忧
- 07-10对于企业数据云备份,“多备份”承诺的是成本更低,管理更高效#36氪开放日深圳站#
- 602℃几个Oracle空值处理函数 oracle处理null值的函数
- 594℃Oracle分析函数之Lag和Lead()使用
- 582℃0497-如何将Kerberos的CDH6.1从Oracle JDK 1.8迁移至OpenJDK 1.8
- 579℃Oracle数据库的单、多行函数 oracle执行多个sql语句
- 574℃Oracle 12c PDB迁移(一) oracle迁移到oceanbase
- 567℃【数据统计分析】详解Oracle分组函数之CUBE
- 554℃最佳实践 | 提效 47 倍,制造业生产 Oracle 迁移替换
- 548℃Oracle有哪些常见的函数? oracle中常用的函数
- 最近发表
-
- Oracle 与 Google Cloud 携手大幅扩展多云服务
- 分享收藏的 oracle 11.2.0.4各平台的下载地址
- Oracle 和 Microsoft 推出 Oracle Exadata 数据库服务
- Oracle Database@Azure 推进到南美等新区域并增加了新服务
- Oracle宣布推出 Oracle Database@AWS 的有限预览版
- Oracle与Nextcloud合作,推出主权云上的安全协作平台
- NodeRED魔改版连接MsSql、PostgreSQL、MySQL、OracleDB存储无忧
- 对于企业数据云备份,“多备份”承诺的是成本更低,管理更高效#36氪开放日深圳站#
- 解读丨《归档文件整理规则》— 电子文件元数据存储
- Data Guard跳归档恢复的实践(dataguard failover)
- 标签列表
-
- 前端设计模式 (75)
- 前端性能优化 (51)
- 前端模板 (66)
- 前端跨域 (52)
- 前端缓存 (63)
- 前端aes加密 (58)
- 前端脚手架 (56)
- 前端md5加密 (54)
- 前端路由 (61)
- 前端数组 (73)
- 前端js面试题 (50)
- 前端定时器 (59)
- 前端获取当前时间 (50)
- Oracle RAC (76)
- oracle恢复 (77)
- oracle 删除表 (52)
- oracle 用户名 (80)
- oracle 工具 (55)
- oracle 内存 (55)
- oracle 导出表 (62)
- oracle约束 (54)
- oracle 中文 (51)
- oracle链接 (54)
- oracle的函数 (57)
- 前端调试 (52)
本文暂时没有评论,来添加一个吧(●'◡'●)