1、题目 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转，该数组的最小值为1。 示例 1：输入：[3,4,5,1,2] 输出：1 示例 2：输入：[ ...
分类：
编程语言 时间：
2020-07-22 11:25:51
阅读次数：
57
【题目】 给定一个长度为 n+1 的数组nums，数组中所有的数均在 1～n 的范围内，其中 n≥1。 请找出数组中任意一个重复的数，但不能修改输入的数组。 样例 给定 nums = [2, 3, 5, 4, 3, 2, 6, 7]。 返回 2 或 3。 思考题：如果只能使用 O(1) 的额外空间， ...
分类：
编程语言 时间：
2020-07-14 18:22:59
阅读次数：
53
1.求平均值 冒泡法 选择排序 插入排序 快速排序 二分法查找 使用工具排序 工具二分法查找 生成随机数 2.在二分法时，没有强调要先排序才可以二分法。递归没太看明白。 3.明天学习综合实例和第四章开头。 ...
分类：
编程语言 时间：
2020-07-14 00:49:04
阅读次数：
72
一、通过JavaScript实现 1.1思路 1.2实现 二、通过Java实现 2.1思路 2.2实现 三、通过Python实现 3.1思路 通过二分法递归进行排序 a.选择一个基准值（中值） b.声明两个列表，分别存储小于基准值和大于基准值的元素 c.递归上面步骤 d.直到长度为一，将两个列表和基 ...
分类：
编程语言 时间：
2020-07-12 10:35:40
阅读次数：
69
感想：在力扣练题，真的可以让你思维变得严谨，提交时再一次因为数据溢出翻车。。。 方法：使用的二分法，但是提交时系统的输入为2147395599，取中间值在平方时直接溢出报错。 ...
分类：
编程语言 时间：
2020-07-11 21:23:11
阅读次数：
82
一. 今天继续学习算法； 1. 查找，一般我们采用的是顺序查找的方法，这种方法是比较简单，但是效率却很低；一般就是从第一个数开始与想要查找的那个数进行比较，当遇到相同的时候则就成功查找了； 另一种比较高效的方法就是使用二分法； （1）使用这种方法首先要对元素进行排序； （2）之后要确定元素的中间位置 ...
分类：
编程语言 时间：
2020-07-10 23:59:46
阅读次数：
95
1 #include <iostream> 2 #include <algorithm> 3 4 using namespace std; 5 int a[100]; 6 int binarysearch(int a[],int size,int att){ 7 sort(a,a+size);//一 ...
分类：
其他好文 时间：
2020-07-06 19:25:25
阅读次数：
50
本文始发于个人公众号：TechFlow，原创不易，求个关注 今天是LeetCode专题第50篇文章，我们来聊聊LeetCode中的81题Search in Rotated Sorted ArrayII。 它的官方难度是Medium，点赞1251，反对470，通过率32.8%。从通过率上来看，这题属于 ...
分类：
编程语言 时间：
2020-07-04 18:53:26
阅读次数：
64
查找算法之线性查找 class Untitled { public static void main(String[] args) { //线性查找 效率低 需要遍历全部 int[] arr = new int[]{3,4,2,1,5,6}; int target = 1; int index = ...
分类：
编程语言 时间：
2020-07-03 23:06:22
阅读次数：
80
思路 首先 想到的就是暴力算法，将二维数组拆成一维数组，排序(或者直接放进优先队列)最后竟然过了。。。 因为矩阵在行列方向上都是升序排列的，在有序数组中搜索一个数字常用二分法，所以可以考虑变种的二分法。 二维数组从左下向右上搜索，每次搜索检查一下当前搜遍历到数字范围有没有超过k。 代码 暴力： im ...
分类：
编程语言 时间：
2020-07-02 09:30:14
阅读次数：
57
