英勇青铜 算法思路 两个数组：待排序数组 和有序数组 从待排序数组中取一个数 依次和有序数组中每个数比较 小于元素 时 先将位置 及之后的元素向后移动一位 再插入到位置 上 一直都不小于， 则直接插入到 上 注意 和`orderArray[j]`比较时： 从左向右,条件 如果加上等于，可以少比较一次 ...
分类：
编程语言 时间：
2018-07-20 16:53:12
阅读次数：
133
1、数组的创建 2、数组的元素的访问 3、数组元素的添加 4、数组元素的删除 5、数组的截取和合并 6、数组的拷贝 7、数组元素的排序 8、数组元素的字符串化 ...
分类：
编程语言 时间：
2018-07-13 13:23:18
阅读次数：
167
"34. 在排序数组中查找元素的第一个和最后一个位置" 题目要求用O（logn），明显要用二分。 其实二分不难，难的是要处理好边界 class Solution { public int[] searchRange(int[] nums, int target) { int i = 0, j = n ...
分类：
编程语言 时间：
2018-07-13 01:10:36
阅读次数：
422
"33. 搜索旋转排序数组" 说实话这题我连题都没有看懂。。。。真是醉了 二分，没意思，直接交了 https://www.jiuzhang.com/solutions/search in rotated sorted array/ tag other ...
分类：
编程语言 时间：
2018-07-12 23:57:45
阅读次数：
525
遇到此问题的时候，如果运行递归要返回值的话，一般可以这样写 return 后面接递归的函数。 题目一：数字在排序数组中出现的次数 题目二：二叉树的深度 ...
分类：
其他好文 时间：
2018-07-11 21:25:33
阅读次数：
131
"26. 删除排序数组中的重复项" 一开始各种坐标变换把我绕晕了 ，恶心的水题 class Solution { public int removeDuplicates(int[] nums) { if (nums.length == 0) return 0; int j = 0; for (int ...
分类：
编程语言 时间：
2018-07-03 00:12:26
阅读次数：
126
题目：统计一个数字在排序数组中出现的次数。例如输入排序数组｛1，2，3，3，3，3，4，5｝和数字3，由于3在这个数组红出现了4次，因此输出4. ...
分类：
编程语言 时间：
2018-07-02 23:33:41
阅读次数：
281
数组的操作 添加、删除 排序 数组转换成字符串 随机排序 数组去重 ...
分类：
编程语言 时间：
2018-07-01 14:50:49
阅读次数：
163
给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 示例 2: 说明: 为什么返回数值是整数，但输出的答案是数组呢? 请注意，输入数组是以“引用”方 ...
分类：
编程语言 时间：
2018-06-27 21:10:18
阅读次数：
166
插入排序 插入排序，也是一种基于位置比较交换的排序算法。在排序过程中，它总是维持着一个有序的子列表。例如，一个数组的较低索引部分维持着有序。排序的时候，新元素在之前有序的部分中找好位置"插入"进去。故名，插入排序。 数组被频繁的检索、为排序的项将会移动并插入到已排好序的子列表中，这些都是在一个数组中 ...
分类：
编程语言 时间：
2018-06-27 16:49:27
阅读次数：
194
