20220118剑指offer刷题

剑指 Offer II 010. 和为 k 的子数组

题目描述：给定一个整数数组和一个整数 k ，请找到该数组中和为 k 的连续子数组的个数。

这题简单的解法就是遍历

代码如下：

public class Solution {
    public int SubarraySum(int[] nums, int k) {
        int index = 0;
        for(int left = 0;left<nums.Length;left++){
            int right = left;
            int Sum = nums[right];
            while(right<nums.Length-1){
                if(Sum==k) index++;
                Sum += nums[++right];
            }
            if(Sum==k&&right==nums.Length-1) index++;
        }
        return index;
    }
}