经典题1

题目

给定一个有序数组arr, 从左到右依次表示X轴上从左往右点的位置
给定一个正整数K，返回如果有一根长度为K的绳子，最多能盖住几个点
绳子的边缘点碰到X轴上的点，也算盖住

思路： 暴力解法： 1.绳子的一端一定盖住某个点
2.绳子左端盖住一个点，从左往右遍历每个点，找出盖住最多的数（或者绳子右端盖住一个点，两者选其中一个即可） 这种方法复杂度太高

优化思路：
1.二分思想：在有序数组中，用二分法找到大于等于一个数的最左位置 2.滑动窗口法