LeetCode题解之 Continuous Subarray Sum

Posted 2021-01-03 山里的小勇子

1、题目描述

 

2、循环计算即可

3、代码

 1  bool checkSubarraySum(vector<int>& nums, int k) {
 2         if( nums.size() < 2  ){
 3             return false ;
 4         }
 5         for(int i = 0; i < nums.size() ; ++i){
 6             int sum_i = nums[i];
 7             for( int j = i+1; j < nums.size(); ++j){
 8                 sum_i += nums[j];
 9                 if( sum_i != 0 && k == 0) 
10                     return false;
11                 if( sum_i == 0 && k == 0)
12                     return true;
13                 if( sum_i % k == 0){
14                     return true;
15                 }
16             }
17         }
18         
19         return false ;
20         
21     }