力扣刷题（数组篇）

class Solution {
    public int search(int[] nums, int target) {
            int left=0;
            int right=nums.length-1;
            while(left<=right){
                int mid=left+(right-left)/2; //这里防止溢出 等同于(left+right)/2
                if(target>nums[mid]){ //这里target在右区间 所以left=mid+1
                    left=mid+1;
                }
                else if(target<nums[mid]){ //这里target在左区间 所以right=mid-1
                    right=mid-1;
                }
                else if(target==nums[mid]){ //target ==nums[mid]的时候也就是找到目标值的时候返回下标

                    return mid;
                }
            }
            return -1; //否则返回-1
    }
}

class Solution {
    public void reverseString(char[] s) {
            int left=0;
            int right=s.length-1;
            while(left<right){ //左边元素小于右边元素时 ，交换俩俩元素
                char tmp=s[left];
                s[left]=s[right];
                s[right]=tmp;
                left++;  // 左边元素往右边走
                right--; //右边元素往左边走
            }

    }
}

class Solution {
    public int minSubArrayLen(int target, int[] nums) {
            int sum=0; 
            int left=0;//窗口开始的位置
            int res=Integer.MAX_VALUE;//最大值
            for(int right=0;right<nums.length;right++){ //枚举整个区间
                sum+=nums[right]; //向右扩展窗口
                while(sum>=target){ 
                    res=Math.min(res,right-left+1);//区间更新
                    sum-=nums[left++]; 向左收缩窗口

                }
            }
            return res==Integer.MAX_VALUE?0:res; //按条件返回 
    }
}