排序
文章平均质量分 73
shuijpp
这个作者很懒,什么都没留下…
展开
-
二分法查找
这几天开始刷lintcode,准备把自己做过的题写出来保存下来。算法小白,写的不好勿喷。题目是:给定一个排序的整数数组(升序)和一个要查找的整数target,用O(logn)的时间查找到target第一次出现的下标(从0开始),如果target不存在于数组中,返回-1。class Solution { /** * @param nums: The integer array. ...原创 2018-02-10 18:06:08 · 291 阅读 · 0 评论 -
lintcode (28)搜索二维矩阵
题目:写出一个高效的算法来搜索 m × n矩阵中的值。这个矩阵具有以下特性:每行中的整数从左到右是排序的。每行的第一个数大于上一行的最后一个整数。样例考虑下列矩阵:[ [1, 3, 5, 7], [10, 11, 16, 20], [23, 30, 34, 50]]给出 target = 3,返回 true解法一:暴力方式,全部遍历一边public class Solution {...原创 2018-02-13 23:31:03 · 134 阅读 · 0 评论 -
第k大的元素(java实现)
题目:在数组中找到第k大的元素样例给出数组 [9,3,2,4,8],第三大的元素是 4给出数组 [1,2,3,4,5],第一大的元素是 5,第二大的元素是 4,第三大的元素是 3,以此类推分析:一开始的想法是用选择排序,将数组变为有序数组,再寻找第k大的元素。然而,后来发现运行时间有限制。于是,换了快速排序来解决这个问题。class Solution { /* * @param ...原创 2018-02-13 23:37:50 · 686 阅读 · 0 评论