1. 快排的partition 3. kmp的next数组 next[0] = 1; for(int i=1; i ...
分类：
编程语言 时间：
2019-06-08 14:42:00
阅读次数：
128
给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例 1: 输入: [1,3,5,6], 5输出: 2示例 2: 输入: [1,3,5,6], 2输出: 1示例 3: 输入: [1,3,5,6], ...
分类：
编程语言 时间：
2019-06-07 19:14:53
阅读次数：
90
删除排序数组中的重复项 给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并 ...
分类：
编程语言 时间：
2019-06-02 17:55:51
阅读次数：
116
给定一个非负整数数组 A， A 中一半整数是奇数，一半整数是偶数。 对数组进行排序，以便当 A[i] 为奇数时，i 也是奇数；当 A[i] 为偶数时， i 也是偶数。 你可以返回任何满足上述条件的数组作为答案。 示例： 提示： 解法：创建两个数组，遍历一遍数组，一个存放奇数，一个存放偶数，再遍历一遍 ...
分类：
编程语言 时间：
2019-06-01 23:08:43
阅读次数：
139
题目描述： 统计一个数字在排序数组中出现的次数。 思路分析： 1. 直观思路是直接遍历一遍，统计。复杂度也只要O(n)。 2. 显然这道题要考察的内容不这么简单，实际上考虑二分的思想来完成。分别二分查找第一个k和最后一个k。具体来说，利用二分查找思想，找到k，再判断当前的前一个是否为k或是否为第一个 ...
分类：
编程语言 时间：
2019-06-01 16:38:11
阅读次数：
89
数组：是一个有序的值得集合 可以存储大量的数据 (1)创建数组的两种方式：1、字面量：var arr=[ ] --创建一个空数组 注意点：数组里面可以存储任意类型的数据，但规定是存储同类型的数据2、构造函数的方式：var arr=new Array();创建一个空数组 (2)数组的下标和长度：1、数 ...
分类：
编程语言 时间：
2019-05-31 00:43:01
阅读次数：
165
1.回答以下代码，输出alert的值 2.. 以下代码执行结果 3.冒泡排序 4.数组去重 5 块级元素水平垂直居中的方法有哪些（三个方法）让div等块级元素水平和垂直都居中，即永远处于屏幕的正中央，当我们做如登录块时非常有用！实现一、原理：要让div等块级元素水平和垂直居中，必需知道该div等块级 ...
分类：
其他好文 时间：
2019-05-29 19:37:59
阅读次数：
108
搬运工~ 给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: ...
分类：
编程语言 时间：
2019-05-11 18:19:43
阅读次数：
284
题目链接: https://leetcode cn.com/problems/search in rotated sorted array/ 题目描述: 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 可能变为 )。 搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的 ...
分类：
编程语言 时间：
2019-05-07 16:52:34
阅读次数：
126
题目链接: https://leetcode cn.com/problems/search insert position/ 题目描述: 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例: 示 ...
分类：
其他好文 时间：
2019-05-07 16:51:54
阅读次数：
123
