lan_jianwen的博客

找出最小的数，数组两边都放置这个最小数，然后按照上面的方法求两个数组。贪心求，定义两个数组 left、right 用来存储糖果数量。例：[1,2,87,87,87,2,1]最终舍弃最有边的糖果。

因为题目要求返还最小正整数，当数组全为负数时最小为1，当数组全为大于1且有序递增的数时最小为n+1。题目要求空间复杂度为O(1)，时间复杂度O(n)输入：nums = [3,4,-1,1]

例：n = 365, k = 299。算法步骤：先求出当前节点下的所有节点。

剩下两个数组长度不一致，此时判断B2 > C1 则B2为第五小，否则排除B2两个数组调用函数一得到的上中位数即为第五小。（因为排除A2、B2，再调用函数一得到第三小，即1+1+3=5）因为只排除掉4个数，剩余两个数组长度为3，调用函数一后获取的上中位数为第3小，4 + 4 = 7 小于8，所以两个数组都排除掉一个最小数，此时4 + 2 + 2 = 8；k取2，两个数组都取2个数，调用函数一得到的上中位数即第二小的数。k取8，D2至多第七小，所以排除A2、B2、C2、D2；

四种情况: 样本对应模型(字符串比较最后一个字符，选择最小的答案)