题目:数组的长度是n,里面的数是1到n,其中肯定有重复的,找到里面重复的数字

思路:自己想愣是没有想出来,直接看答案,关键点是看nums[i]nums[nums[i]-1]之间的关系,遍历整个数组,数组本身当map<int,int>结构!把nums[nums[nums[i]-1]的值给置负,这样下次再遍历到这个点并且是个负数的时候,那就说明,有人已经来了一次了!

最新文章

  1. layer弹出框小结
  2. CoreData和SQLite多线程访问时的线程安全
  3. java web学习总结(二十) -------------------监听器属性详解
  4. OPenCL
  5. vue相关的 helloword示例
  6. CodeForces Gym 100500A A. Poetry Challenge DFS
  7. cxf动态调用wsdl的一个冲突以及解决
  8. JS预览图像将本地图片显示到浏览器上的代码
  9. (转)如何把exe的flash还原成swf
  10. 路由器的nat模式、路由模式和全模式
  11. 1688: [Usaco2005 Open]Disease Manangement 疾病管理( 枚举 )
  12. 【阿里聚安全&#183;安全周刊】双十一背后的“霸下-七层流量清洗”系统| 大疆 VS “白帽子”,到底谁威胁了谁?
  13. myeclipse连接mysql生成数据表时中文字符乱码或问号(解决方法)
  14. GitLab配置后收取不到邮件问题
  15. typename的用法
  16. 9、js扩展
  17. python---面对对象的组合
  18. Node入门教程(10)第八章:Node 的事件处理
  19. 数据分析之pandas02
  20. Elasticsearch--&gt;Get Started--&gt;Modifying Your Data

热门文章

  1. PostgreSQL异步主从流复制搭建
  2. 转:Zookeeper客户端Curator使用详解
  3. jQuery-qrcode.js 生成带Logo 的二维码
  4. PHP学习day1
  5. mysql新增和更新表从已有数据库里面获取的sql语句
  6. Linux 新建定时任务
  7. SapScript
  8. 什么是Session共享?请举出使用场景
  9. Spring + MySQL + Mybatis + Redis【二级缓存】执行流程分析
  10. goroutine 并发之搜索文件内容