具体题目我现在没有 但是 前几天很不甘心的翻了一下别人那时候斜下的题目大意,我惊奇的发现,我看错题目意思了

已知int数组长度n,求数组中未曾出现过的最小正整数,要求时间复杂度尽可能优化。

例如{1,2,4,6},应该返回3

而我却看成出现的最小的正整数!!!把‘未’字漏了!!!

最可怕的是 !!! 我还检查了题意三遍!!!我就怕我误会了题目的意思!!!我就知道我会误会题目的意思。。。import java.util.*;

public class ArrayMex {

public int findArrayMex(int[] A, int n) {

int[] flag = new int[n+1];

int k = -1;

for(int i=0;i

if (A[i] >= 0 && A[i] < n+1) {

flag[A[i]] = 1;

}

}

for(int i=1;i

if(flag[i] == 0){

k = i;

break;

}

}

// for (int i = 1; i < flag.length; i++) {

//System.out.print(flag[i]);

//}

// System.out.println();

if(k != -1){

return k;

} else {

return A.length+1;

}

}

}题目链接:https://www.nowcoder.com/practice/9e7a6bcdbce74feb8013d252d76855da?rp=2&ru=/activity/oj&qru=/ta/2016test/question-ranking

计算机考研编程题占,纪念***去的2018计算机考研编程题相关推荐

  1. 计算机三级网络技术分值占比,大一能考计算机三级吗?计算机三级考试题型分析...

    原标题:大一能考计算机三级吗?计算机三级考试题型分析 计算机等级考试,很多学生在刚刚进入大学时,就想把计算机三级证书拿到手.那么,大一能考计算机三级吗?计算机三级考试题型有哪些?下面,上学吧君就为大家 ...

  2. java-net-php-python-jspm现代化社区去也管理系统计算机毕业设计程序

    java-net-php-python-jspm现代化社区去也管理系统计算机毕业设计程序 java-net-php-python-jspm现代化社区去也管理系统计算机毕业设计程序 本源码技术栈: 项目 ...

  3. 华南农业计算机考研调剂,【华南农业大学2018年考研调剂信息【已公布】】 华南农业大学工学院2018调剂...

    考研网权威发布[广东]华南农业大学2018年考研调剂信息[已公布],更多[广东]华南农业大学2018年考研调剂信息[已公布]相关信息请访问考研网. [导语]大范文网考研频道从华南农业大学了解到,201 ...

  4. 考清华计算机研究生数学看什么,一位考上清华计算机研究生的悲壮历程(数学考了满分).doc...

    一位考上清华计算机研究生的悲壮历程(数学考了满分) 在刚刚过去的一年里,我历经了迄今为止在我人生中最难忘的心路历程.爸爸离我而去;我幼稚的初恋的失败;考研升学的强大压力--在这里,我想与大家分享我这段 ...

  5. 芝诺数解|「十五」考研路漫漫,行则将至——重庆考研分析报告

    前言 又一年的考研大战即将拉开帷幕,9月下旬报名,11月上旬陆续开始现场确认,2020年考研倒计时不足40天.作为求学生涯中的又一重要考试,考研受到广大学子的普遍关注.数据显示,近10年考研人数年年增 ...

  6. 如何正确刷题计算机考研,2020考研:4个方法教你数学如何正确刷题!

    时间飞逝,不知不觉进入暑期尾声,作为考研课程中的公共课程,数学在其中起着至关重要的作用.现阶段不少同学都少不了题海战术,但是大家不要盲目地刷,那如何才能通过做题来提高数学成绩呢?下面小编教你正确的数学 ...

  7. 北师大计算机试题五答案,北京师范大学计算机软件及理论2022考研招生分析、参考书、真题等复习指导解析...

    原标题:北京师范大学计算机软件及理论2022考研招生分析.参考书.真题等复习指导解析 一.院系及专业介绍 北京师范大学信息学科植根于学校百年沃土,经过半个多世纪的发展壮大,现已拥有计算机科学与技术一级 ...

  8. 西安交通大学915考研--编程题Java代码踩坑(2020年真题)

    西安交通大学915考研–编程题Java代码踩坑(2020年真题) 目录 西安交通大学915考研--编程题Java代码踩坑(2020年真题) 2020.1--寻找方程组的解 2020.2--几组数中筛选 ...

  9. 计算机二级编程题特殊解法,2012年全国计算机二级VF笔试专家密押试卷一

    二级Visual FoxPrO程序设计专家密押试卷一 (考试时间90分钟,满分100分) 一.选择题(每题2分.共70分) 下列各题A..B..C.. D.四个选项中,只有一个选择是正确的,请将正确选 ...

最新文章

  1. C++转义字符 amp; keyword
  2. missing closing parenthesis at end of #pragma
  3. Java进阶篇(六)——Swing程序设计(上)
  4. 【数据结构与算法】之单向循环链表的创建/遍历/插⼊/查找/删除算法实现
  5. AMD 发布 Stream SDK for Linux
  6. 理解 Azure AD 安全默认值设置
  7. python支持中文路径_打开python遍历中文目录得到的文件路径报错
  8. 接口工具使用对比(apipost、jmeter、postman、swagger等)
  9. php 实现两变量值对换,PHP互换两个变量值的方法(不用第三变量)
  10. [读码时间] 自定义右键菜单
  11. IOS开发学习笔记033-UIScrollView
  12. Security+ 学习笔记26 业务连续性
  13. 驰骋工作流引擎表单设计器--表单装载前数据填充
  14. python管理工具ports_采用python flask 开发如何管理 host port
  15. DirectX 9.0c游戏开发手记之RPG编程自学日志之17: Drawing with DirectX Graphics (用DirectX图形绘图)(第13节)
  16. 萤石云平台接入_前端接入萤石云视频
  17. 另一个伊甸国际服节奏榜(以下全为个人观点,仅供参考
  18. 什么是模块化,模块化的好处是
  19. 使用Arduino开发ESP32(18):使用Preferences保存数据
  20. 根据两个经纬度点调用百度地图应用查询路线 适用android或者ios中及网页浏览(手机网页同样适用)

热门文章

  1. python怎么画简单图片-Python绘制简易的二维图像
  2. winpython使用教程-使用Python开发windows桌面程序【超简单】
  3. 疯狂python讲义视频 百度云-疯狂的python讲义 PDF 下载
  4. php和python交互-Python如何实现简单的用户交互程序(示例)
  5. 可以搜python题答案的app-Python数据分析与数据可视化知到APP答案
  6. python3.6在线编译器-CPython 解释器 与 VC 编译器版本对应关系
  7. 零基础python必背代码-零基础入门学习python 96集全
  8. python代码需要背吗-Python 的库、方法这么多,写程序的时候能记住吗?
  9. python乘法口诀表-用python打印99乘法口诀表
  10. python和c-在python和C之间进行通信