排序算法 直接插入排序：将数组中的所有元素依次跟前面已经排好的元素相比较，如果选择的元素比已排序的元素小，则交换，直到全部元素都比较过 希尔排序：将待排序数组按照步长gap进行分组，然后将每组的元素利用直接插入排序的方法进行排序；每次将gap折半减小，循环上述操作；当gap=1时，利用直接插入，完成 ...
分类：
编程语言 时间：
2020-04-06 09:46:47
阅读次数：
78
面试题11. 旋转数组的最小数字(无重复元素) 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转，该数组的最小值为1。 示例 1： 输入：[3,4,5 ...
分类：
编程语言 时间：
2020-04-05 15:29:25
阅读次数：
65
/* 34.在排序数组中查找元素的第一个和最后一个位置。 给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 你的算法时间复杂度必须是 O(log n) 级别。 如果数组中不存在目标值，返回 [-1, -1]。 */ #include< ...
分类：
编程语言 时间：
2020-04-05 11:28:20
阅读次数：
63
1 /* 2 * @Author: bpf 3 * @Date: 2020-04-01 08:54:13 4 * @LastEditTime: 2020-04-01 10:12:08 5 * @LastEditors: bpf 6 * @Description: 使用快速和冒泡排序数组 7 * @F ...
分类：
其他好文 时间：
2020-04-01 11:14:22
阅读次数：
65
leetcode33 搜索旋转排序数组 来源： "LeetCode" 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组?[0,1,2,4,5,6,7]?可能变为?[4,5,6,7,0,1,2]?)。 搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 1? ...
分类：
其他好文 时间：
2020-03-31 10:44:15
阅读次数：
55
联系二分查找 Q：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。 示例 1: 输入: [1,3,5,6], 5 输出: 2 示例?2: 输入: [1,3,5,6], 2 输出: 1 示例 3: 输入 ...
分类：
其他好文 时间：
2020-03-31 10:43:22
阅读次数：
53
面试题53 - II. 0～n-1中缺失的数字 一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。 示例 1: 输入: [0,1,3] 输出: 2 示例 2: 输入: [0,1,2,3 ...
分类：
其他好文 时间：
2020-03-31 01:30:21
阅读次数：
81
1 # 给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 2 # 不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 3 4 def func(nums): 5 temp=[] 6 for i in ...
分类：
编程语言 时间：
2020-03-29 10:38:10
阅读次数：
66
题目描述查看：https://leetcode-cn.com/problems/find-first-and-last-position-of-element-in-sorted-array/ 题目的意思是从一个有序的数组中，查找一个数，但是这个数是重复存在的，返回区间。题目要求的时间复杂度O(lo ...
分类：
编程语言 时间：
2020-03-28 21:42:00
阅读次数：
72
归并排序（Merge Sort） 和选择排序一样，归并排序的性能不受输入数据的影响，但表现比选择排序好的多，因为始终都是O(n log n）的时间复杂度。代价是需要额外的内存空间。 归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典 ...
分类：
编程语言 时间：
2020-03-26 16:28:37
阅读次数：
93
