JAVA找出数组中满足其和≥ s 的长度最小的连续子数组

给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组，并返回其长度。如果不存在符合条件的连续子数组，返回 0。

(1) 暴力破解法：
1、从头遍历数组，从当前数组元素向后找，每次迭代都把找到的元素和加到sum上，并使得count值自加一，直到sum≥ s停止。
2、然后把数组中每个元素的count值和sum(分别值赋值到另一个数组中(arr1)和(arr2)。
3、再重新生成一个新的数组(arr4)，数组的每个值都初始化一个比较大的值，用于之后的比较。把储存arr2中≥ s的元素的位置所对应的arr1的元素放到arr4中。最后通过将arr4中的元素进行排序，取出最小的元素，如果该元素是当初给的较大的值，返回0；若不是，就返回该元素。、
以下是代码：

class Solution {
    public int minSubArrayLen(int s, int[] nums) {
        	int l=nums.length;
	        if(l==0) return 0;	        
	        int[] arr1=new int[l];
	        int[] arr2=new int[l]; 
	        for(int j=0;j<l;j++){
	            int sum=0;
	            int count=0;
	            for(int k=0;sum<s;k++){
	                if(j+k==l){break;}
	                else{
	                sum+=nums[j+k];
	                count++;
	                }
	            }
	            arr1[j]=count;
	            arr2[j]=sum;
	        }
	        int[] arr4=new int[arr1.length];
	        
	        for(int i=0;i<arr4.length;i++){
	            arr4[i]=999999;
	        }
	        
	        for(int n=0;n<arr2.length && arr2[n]>=s;n++){
	            arr4[n]=arr1[n];
	        }
	        
	        for(int i=0;i<arr4.length-1;i++){
	            for(int j=0;j<arr4.length-1;j++){
	                if(arr4[j]>arr4[j+1]){
	                    int temp=0;
	                    temp=arr4[j];
	                    arr4[j]=arr4[j+1];
	                    arr4[j+1]=temp;
	                }
	            }
	        }
	        if(arr4[0]==999999) return 0;
	        else return arr4[0];
    }
}

(2)双向指针法:
1、定义两个标记start和end，开始都指向数组的最开始位置。
2、令end移动，start不动，将每次移动到的数组元素加到sum值上，直到sum值≥ s停止。
3、令start移动，end不动，将sum值减去start对应的元素值，直到sum值＜s停止，更新ans值，使得ans始终为得到过的最小值。
4、最后返回ans的值。
以下是代码

class Solution {
    	 public static int minSubArrayLen(int s, int[] nums) {
		 int l=nums.length;
		 if(l==0){
			 return 0;
		 }
		 int start=0;
		 int end=0;
		 int sum=0;
		 int ans=999999;
		 while(end<l){
			 sum+=nums[end];
			 while(sum>=s){
				 if(ans>end-start+1){
				 ans=end-start+1;}
				 else{ans=ans;}
				 sum-=nums[start];
				 start++;
			 }
			 end++;
		 }
		 if(ans==999999) return 0;
		 else return ans;
	    }
}

欢迎大家讨论，批评指正😁