523. 连续的子数组和

给定一个包含 非负数 的数组和一个目标 整数 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 位有符号整数范围内。

package Solution523;

class Solution {
	public boolean checkSubarraySum(int[] nums, int k) {
		for (int i = 0; i < nums.length; i++) {
			int sum = nums[i];
			for (int j = i + 1; j < nums.length; j++) {
				sum = sum + nums[j];
				if (k == 0) {
					if (sum == 0) {
						return true;
					}
				} else {
					if (sum % k == 0) {
						return true;
					}
				}
			}
		}
		return false;
	}

	public static void main(String[] args) {

		Solution sol = new Solution();
		int[] nums = { 23, 2, 4, 6, 7 };
		int k = 0;

		System.out.println(sol.checkSubarraySum(nums, k));

	}

}