public boolean checkSubarraySum(int[] nums, int k) {

if (nums == null || nums.length == 0) {

return false;

}

int n = nums.length;

int[] dp = new int[n]; // sum up to index i

dp[0] = nums[0];

for (int i = 1; i < n; i++) {

dp[i] = dp[i - 1] + nums[i];

}

for (int i = 0; i < n; i++) {

for (int j = i + 1; j < n; j++) {

int sum = dp[j] - dp[i] + nums[i];

if (sum == k || (k != 0 && sum % k == 0)) {

return true;

}

}

}

return false;

}

public boolean checkSubarraySum(int[] nums, int k) {

if (nums == null || nums.length == 0) {

return false;

}

int n = nums.length;

for (int i = 0; i < n; i++) {

int sum = nums[i];

for (int j = i + 1; j < n; j++) {

sum += nums[j];

if (sum == k || (k != 0 && sum % k == 0)) {

return true;

}

}

}

return false;

}