摘要：题目一找到数组中重复的数字。解决方法一将这个数组排序，从排序的数组中找到重复的数字是一件很容易的事情。只需要从头到尾扫描排序后的数组就可以了，排序一个长度为的数组需要的时间。
题目一：找到数组中重复的数字。
在一个长度为N的数组里的所有数字都在0——n-1的范围之内，数组中某些数字是重复的，但是不知道有几个数字是重复了，也不知道数字重复了几次，请找到数组中任意一个重复的数字。
解决方法一：将这个数组排序，从排序的数组中找到重复的数字是一件很容易的事情。只需要从头到尾扫描排序后的数组就可以了，排序一个长度为N的数组需要O（nLogn)的时间。
解决方法二：利用哈希表来解决，从头到尾扫描数组的每一个数字，每次扫描到一个数字的时候，就判断是否在哈希表中是否有这个数字，这个算法的时间是O（N），但它的时间效率是一个大小为O（N）的哈希表为代价的。
解决方法三：我们重排这个数组，从头到尾依次扫描这个数组中的每一个数字，当扫描到下标为i的数字的时候，就比较这个数字的值（m)是不是等于i，如果相等，则将m的值付给i，如果不相等，则拿他和m下标对应的值比较，直到找到所有重复的数值为止。
文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。
转载请注明本文地址：https://www.ucloud.cn/yun/71826.html
摘要：题目二不修改数组找到重复的数字。这样，就可以得到哪一个元素是重复的。方法二我们将的数字从中间的数字分成分，前一部分为后一部分为如果的数据大于那么重复的数据就在之中，然后在将在分成分，依次类推。 题目二：不修改数组找到重复的数字。 在一个长度为n+1的数组中，所有的数字都在1-n的范围之内，所以数组中至少一个是重复的，请找到重复的数字，但不能修改输入的数组 方法一：创建一个长度为n+1的...
摘要：题目在一个二维数组中，每一行都按照从左到右递增都循序，每一列都是按照从上到下递增到循序，请写出一个函数，可以最快的找到和其相等到数字。解题思路代码实现运行之后 题目：在一个二维数组中，每一行都按照从左到右递增都循序，每一列都是按照从上到下递增到循序，请写出一个函数，可以最快的找到和其相等到数字。 解题思路： showImg(https://segmentfault.com/img/bV...
摘要：适配器模式将一个类的接口转换成客户希望的另外一个接口。适配器模式使得原本由于接口不兼容而不能一起工作的那些类可以一起工作。这个主题对象在状态发生变化时，会通知所有观察者对象，使它们能够自动更新自己。 1、常用设计模式 单例模式：懒汉式、饿汉式、双重校验锁、静态加载，内部类加载、枚举类加载。保证一个类仅有一个实例，并提供一个访问它的全局访问点。 代理模式：动态代理和静态代理，什么时候使用...
摘要：面试总结最近两周面试了几家公司高级工程师的职位，主要有宜信网信金融阿里高德口袋购物。目前有部分公司已经面试通过，两家在等消息。今天趁热把常见面试内容总结一下。可以用来完成统一命名服务状态同步服务集群管理分布式应用配置项等管理工作。 面试总结 最近两周面试了几家公司Java高级工程师的职位，主要有宜信、网信金融、阿里高德、口袋购物。目前有部分公司已经面试通过，两家在等消息。今天趁热把常见...
阅读 675·2021-10-14 09:42
阅读 1946·2021-09-22 15:04
阅读 1528·2019-08-30 12:44
阅读 2117·2019-08-29 13:29
阅读 2703·2019-08-29 12:51
阅读 524·2019-08-26 18:18
阅读 662·2019-08-26 13:43
阅读 2770·2019-08-26 13:38
