摘要: #题目描述 以尽可能小的代价返回某无序系列中的两个最大值,当有重复的时设置某种机制进行选择。 #题解 首先要考虑的是重复的数的问题。 A.不处理重复数据方法:在处理第k大的元素时不处理重复的数据,也就是将原数组进行降序排序后,下标为k-1的元素。 B.去除重复数据方法:忽略重复的数据,这时候需要首先 阅读全文
posted @ 2021-04-01 09:12 HickeyZhang 阅读(382) 评论(0) 推荐(0) 编辑
摘要: #题目描述 假设有一个数列,它是一个有序数列围绕某个点旋转得到的。要求写算法在该数列中查找某给定数,看是否存在,存在则返回其位置。 #题解 ##暴力解法: 直接从前到后扫描整个数组,时间复杂度最优O(1),最坏O(n)。 public static int bfSearch(int[]arr,int 阅读全文
posted @ 2021-04-01 09:09 HickeyZhang 阅读(185) 评论(0) 推荐(0) 编辑