查找
0 人感兴趣 · 9 次引用
- 最新
- 推荐
Java 进阶 (三十九)Java 集合类的排序, 查找, 替换操作
在Java方向校招过程中，经常会遇到将输入转换为数组的情况，而我们通常使用ArrayList来表示动态数组。获取到ArrayList对象后，可以根据Collection中的方法进行排序，查找，替换操作。而不用在东奔西走的利用什么各种排序算法、正则来实现了。
【算法社区】查找算法大全 (hash、avl、bst、队列)
本文从顺序查找->二分查找>hash查找->BST树->优先队列->堆，帮你打开查找算法的新世纪，深入浅出，适合各个阶段的人查阅与学习，本篇篇幅较长，适合点赞+收藏。有什么错误希望大家直接指出~
leetcode 4. Median of Two Sorted Arrays 寻找两个正序数组的中位数 (困难)
号称leetcode守门员的题。中位数可以来自于同一个数组，也可以来自于两个数组，可以是一个数，也可以是两个数。
leetcode 540. Single Element in a Sorted Array 有序数组中的单一元素
题目中是有序数组，每个元素出现2次，假设数组索引i是偶数，如果nums[i] == nums[i+1]，说明那个单独出现的元素在i的右边；反之在i的左边
leetcode 153. Find Minimum in Rotated Sorted Array 寻找旋转排序数组中的最小值 (中)
二分查找，循环结束条件和内部比较时到底加不加等号老是分不清，每次都得通过调试
leetcode 81. Search in Rotated Sorted Array II 搜索旋转排序数组 II(中等)
即使数组被旋转过，仍可以使用数组的递增性，使用二分查找来解决此问题。leetcode 81. Search in Rotated Sorted Array II 搜索旋转排序数组 II(中等)
leetcode 34. Find First and Last Position of Element in Sorted Array 在排序数组中查找元素的第一个和最后一个位置 (中等)
使用二分查找找左右区间。lower_bound返回的是开始的第一个满足条件的位置，upper_bound返回的是第一个不满足条件的位置。所以当两个返回值相等的时候表示没有找到，找到了需要返回的是{left, right - 1}
leetcode 69. Sqrt(x) x 的平方根 (简单)
了解二分法和牛顿迭代法两个思路来求方程根 leetcode 69. Sqrt(x) x 的平方根(简单)
