LeetCode题解之 Continuous Subarray Sum

1、题目描述

2、循环计算即可

3、代码

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

         return false ;

     }