溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
這篇文章主要為大家展示了如何使用java查看長度最小的子數組，內容簡而易懂，條理清晰，希望能夠幫助大家解決疑惑，下面讓小編帶大家一起來研究并學習一下“如何使用java查看長度最小的子數組”這篇文章吧。
給定一個含有 n 個正整數的數組和一個正整數 s ，找出該數組中滿足其和 ≥ s 的長度最小的連續子數組。如果不存在符合條件的連續子數組，返回 0。
示例:
輸入: 輸出: 2 解釋: 子數組 是該條件下的長度最小的連續子數組。
答案：
1public int minSubArrayLen(int s, int[] a) {
2 if (a == null || a.length == 0)
3 return 0;
4 int i = 0, j = 0, sum = 0, min = Integer.MAX_VALUE;
5 while (j < a.length) {
6 sum += a[j++];
7 while (sum >= s) {
8 min = Math.min(min, j - i);
9 sum -= a[i++];
10 }
11 }
12 return min == Integer.MAX_VALUE ? 0 : min;
13}
解析：
第一個while循環把每一個元素相加，然后第二個while循環在判斷，如果相加結果sum大于等于指定的s，然后再減去最前面的元素再判斷，并記錄最小值min。記住這里說的是連續的子數組。
Java主要應用于：1. web開發；2. Android開發；3. 客戶端開發；4. 網頁開發；5. 企業級應用開發；6. Java大數據開發；7.游戲開發等。
以上就是關于“如何使用java查看長度最小的子數組”的內容，如果該文章對您有所幫助并覺得寫得不錯，勞請分享給您的好友一起學習新知識，若想了解更多相關知識內容，請多多關注億速云行業資訊頻道。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
