xyhxuyonghao的博客

java初级算法：对角线遍历

java算法：杨辉三角的实现

拿到这个题，一开始也是懵的，但是读完以后，就知道如果我们要求每对最小值相加得到的数为最大值，那么我们就应该要确保每对最小值也要拿到最大值，如果最大跟最小组队，最大值就舍弃了。如果最大值跟第二大值组队，就能拿到第二大值，第三大与第四大组队，就能拿到第四大值。我们就得到了规律，先进行排序，这样我们就能从后往前拿到第二大值，相加起来也就最大，也就是整个数组取奇数和相加。给定长度为 2n 的整数数组 nums ，你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), …

如果是顺时针旋转90°一定是先对角线翻转再水平翻转如果是逆时针旋转90°一定是先水平翻转，再对角线翻转。

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。left=0，right=nums.length,取mid为中间值。