NARA111的博客

3.若在中间插入，在left = right时刻，target>mid值，此时插入位置为mid后面，left=mid+1，故返回left. target < mid值，此时插入位置为mid（取代mid的位置），返回left。2.如果插入最左边时，此时整个循环过程中，left保持初值不变，循环退出时，right为-1，返回left插入位置。没返回则继续查找，当循环退出时left>right，分析边界条件，1.当要插入最右边时，left>right刚好超出数组右边界 ，返回left。无重复元素，升序数组。

思路：双指针遍历完全部height，每次遍历用已有的max_tem与得到面积比大小。指针移动条件为比较i和j高度的大小（之前我用i+1 >= j-1，忽略了如果i+1=j-1但是 i 比 j 大特别多的情况）题解：思路就是用双指针遍历整个数组，因为数组是非降序排列，因此可以用和与目标Traget比大小（默认只有一个解）坑点:不能用重复元素，空间复杂度为个位数。11.盛最多水的容器。