JAVA刷题之数组的总结和思路分享

꒰˃͈꒵˂͈꒱ write in front ꒰˃͈꒵˂͈꒱

ʕ̯•͡˔•̯᷅ʔ大家好，我是xiaoxie.希望你看完之后,有不足之处请多多谅解，让我们一起共同进步૮₍❀ᴗ͈ . ᴗ͈ აxiaoxieʕ̯•͡˔•̯᷅ʔ—CSDN博客

本文由xiaoxieʕ̯•͡˔•̯᷅ʔ 原创 CSDN 如需转载还请通知˶⍤⃝˶

个人主页：xiaoxieʕ̯•͡˔•̯᷅ʔ—CSDN博客

系列专栏：xiaoxie的刷题系列专栏——CSDN博客●'ᴗ'σσணღ*

我的目标:"团团等我💪( ◡̀_◡́ ҂)" 

( ⸝⸝⸝›ᴥ‹⸝⸝⸝ )欢迎各位→点赞👍 + 收藏⭐️ + 留言📝​+关注（互三必回）! 

数组篇 

1. 在排序数组中查找元素的第一个和最后一个位置

力扣链接

 我相信大家一看到这题是有序的数组，有点基础的同学们都会想到二分查找法，这一题有思路很容易，但提交时却老是无法通过，这就是因为没有考虑好边界问题了，现在博主为大家介绍两种二分查找法

1.普通二分查找法

做好这一题的关键就在于找到边界

题就是查找 target 在 nums 中的区间，即查找 target 在 nums 中的左右边界。

仔细想的话，要找 target 在 nums 数组中的左右边界，无非存在 3 种情况：

target 在 nums[0] ~ nums[n-1] 中，nums 中存在 target。例如 nums = [5,7,7,8,8,10]，target = 8，返回 [3，4]。

target 在 nums[0] ~ nums[n-1] 中，nums 中不存在 target。例如 nums = [5,7,7,8,8,10]，target = 6，返回 [-1,-1]。

target nums[n-1]。例如 nums = [5,7,7,8,8,10], target = 4，返回 [-1,-1]。

用两个二分查找，一个二分查找查找左边界，另一个查找右边界，分情况讨论上述的 3 种情况。

class Solution {
    public int[] searchRange(int[] nums, int target) {
        int start = lowerBound(nums, target);
        if (start == nums.length || nums[start] != target)
            return new int[]{-1, -1};
        // 如果 start 存在，那么 end 必定存在
        int end = lowerBound(nums, target + 1) - 1;
        return new int[]{start, end};
    }
    private int lowerBound(int[] nums, int target) {
        int left = 0, right = nums.length - 1; // 闭区间 [left, right]
        while (left = s) { // 一旦发现子序列和超过了s，更新result
                    subLength = j - i + 1; // 取子序列的长度
                    result = result  
2.滑动窗口
 
该如何把两个for循环变成一个呢，我想大家想到的一定是双指针，对没错，使用双指针，现在博主来为大家介绍一种双指针方法，滑动窗口。所谓滑动窗口，就是不断的调节子序列的起始位置和终止位置，从而得出我们要想的结果。它一样是使用双指针，只不过这种解法更像是一个窗口的移动，所以就称为滑动窗口。
 
在本题中实现滑动窗口，主要确定如下三点：
 

• 窗口内是什么？
• 如何移动窗口的起始位置？
• 如何移动窗口的结束位置？

  窗口就是 满足其和 ≥ s 的长度最小的 连续 子数组。

  窗口的起始位置如何移动：如果当前窗口的值大于s了，窗口就要向前移动了（也就是该缩小了）。

  窗口的结束位置如何移动：窗口的结束位置就是遍历数组的指针，也就是for循环里的索引。

  解题的关键在于 窗口的起始位置如何移动，如图所示：

  

  代码如下：

  class Solution {
      public int minSubArrayLen(int target, int[] nums) {
          int result = Integer.MAX_VALUE;
          int star = 0,end = 0;
           int sum = 0;
          for(;end = target) {
                  int subl = end - star+1;
                  result = Math.min(subl,result);//动态更新数值
                  sum -= nums[star++];
              } 
          }
          return result == Integer.MAX_VALUE ? 0 : result;
      }
  }

  好了这就是数组篇的全部内容了，后续博主还会持续更新，链表篇等等内容，大家可以点个关注，不错过后续精彩内容。感谢您的阅读，祝您一天生活愉快