左神中阶班题目一

Posted 2020-12-14 lxy-java

题目描述：

　　给定一个有序数组arr，代表数轴上从左到右有n个点arr[0]、arr[1] ..... arr[n-1]。 给定一个正数L，

　　代表一根长度为L的绳子，求绳子最多能覆盖其中的几个点。

 1 class Solution {
 2     public int longestSubarray(int[] nums, int limit) {
 3         
 4         int left = 0;
 5         int right = 0;
 6         int result = 0;
 7         while(left<nums.length){
 8             while(right<nums.length && (nums[right]-nums[left]) <= limit){
 9                 right++;
10             }
11             result = Math.max(result,right-left);
12             left++;
13         }
14         return result;
15     }
16 }