难度超低,新手小白都能会的教程来了!!!
难度 复杂度 60/100 40/100
①首先☝️,先读题!
Ta说:
给一个长度为n的单调递增的正整数序列,即序列中每一个数都比前一个数大。找一个数k,问序列中最后一个小于等于k的数是什么?
②然后☝️,理思路!
题目让我们做的事:
①:缩小满足条件数的最终范围(二分)
注意:1、左右边界的值不能相等(l+1<r)
2、满足a[t]<=k,l=t+1;
3、否则r=t-1;
②:根据最终左右边界的结果做判断,输出
注意:1、判断a[r]<=k,满足则输出a[r]
2、否则判断a[l]<=k,满足则输出a[l]
3、没找到则输出-1
③最后☝️,我们来写代码!
拜拜👋