2301_76771784的博客

【代码】803. 区间合并。

原文链接：https://blog.youkuaiyun.com/qq_38786209/article/details/78470260。的数字，找到返回该数字的地址，不存在则返回end。通过返回的地址减去起始地址begin,得到找到数字在数组中的下标。即number数组的下标为8的位置（但下标上限为7，所以返回最后一个元素的下一个元素）。如果所有元素都小于val，则返回last的地址。( begin,end,num)：从数组的begin位置到end-1位置。这样pos就是第一个大于或等于11的元素的下标。

每轮实现的效果就是两个指针碰头时，key在正确位置，然后再对key左右两边递归。每次排序都是将基准数（key）归位，key一般选最左or最右。所以不能 int i = l+1;这样直接 i == j 了。这个时候只有俩元素的时候i指向第二个，会无脑互换。循环里判断条件不加等于的话，全相等时死循环。