LeetCode 448. Find All Numbers Disappeared in an Array

按照题意，要在不使用额外空间的情况下得出结果。那么我们的基本思路是，用好题目已给的空间，也就是作为参数传入的数组的空间。我们要对这个数组添加额外的信息，同时还要保证数组原有的信息可以被正确分离。

LeetCode 463. Island Perimeter

根据题目描述，要求出小岛的边长。已知，一个cell的边长为4，一组相邻的cell会使得边长减少2。所以我们只需要计算出总的cell数量和总的相邻的cell组数就可以得出结果。总的cell数量只需要遍历整个数组即可得到。为了防止重复计算，总的相邻cell组数可以通过计算每一个cell的两个方向的邻居数量得到，比如下邻居和右邻居。

LeetCode 4. Median of Two Sorted Arrays

按照题目描述，我们要求出两个已排序数组的中位数。

先上代码。

二分查找看似简单，实际要一次AC如果不刻意练习还是很难。我把二分查找的各种情况和各种写法总结一下，类似茴字的四种写法。