Leetcode523: 連續的子數組和--hammring

題目描述：

給定一個包含非負數的數組和一個目標整數 k，編寫一個函數來判斷該數組是否含有連續的子數組，其大小至少爲 2，總和爲 k 的倍數，即總和爲 n*k，其中 n 也是一個整數。

示例 1:

輸入: [23,2,4,6,7], k = 6
輸出: True
解釋: [2,4] 是一個大小爲 2 的子數組，並且和爲 6。
示例 2:

輸入: [23,2,6,4,7], k = 6
輸出: True
解釋: [23,2,6,4,7]是大小爲 5 的子數組，並且和爲 42。
說明:

數組的長度不會超過10,000。
你可以認爲所有數字總和在 32 位有符號整數範圍內。

解題思路： 

本題目的思路與冒泡排序的規則有點類似，設置一個數組左邊爲left,右邊爲right=left+1。數組從0到nums.length-2爲止分別對right進行一層一層的遍歷。在right的for循環中寫一個for循環的目的是爲了對相鄰的數組進行求和。如果sum==k或者是在k不等於0的情況下sum對k取餘等於0，滿足裏邊的任一條條件即爲true。否則結果爲false。

具體代碼實現：

class Solution {
    public boolean checkSubarraySum(int[] nums, int k) {
        for(int left=0;left<nums.length-1;left++){
            for(int right=left+1;right<nums.length;right++){
                int sum=0;
                //從相鄰的兩個數組開始進行比較到right爲止。right不僅僅是left+1。
                for(int i=left;i<=right;i++){
                    sum+=nums[i];//連續位置的數組進行求和
                }
                //使用除法時除數不能爲0
                if(sum == k || (k!=0 && sum%k ==0)){
                    return true;
                }
            }
        }
        return false;
    }
}