LeetCode题解之 Continuous Subarray Sum

1、题目描述

 

2、循环计算即可

3、代码

 bool checkSubarraySum(vector<int>& nums, int k) {
        if( nums.size() < 2  ){
            return false ;
        }
        for(int i = 0; i < nums.size() ; ++i){
            int sum_i = nums[i];
            for( int j = i+1; j < nums.size(); ++j){
                sum_i += nums[j];
                if( sum_i != 0 && k == 0) 
                    return false;
                if( sum_i == 0 && k == 0)
                    return true;
                if( sum_i % k == 0){
                    return true;
                }
            }
        }
        
        return false ;
        
    }