码迷,mamicode.com
首页 > 其他好文 > 详细

LeetCode题解之 Continuous Subarray Sum

时间:2018-09-02 12:29:42      阅读:98      评论:0      收藏:0      [点我收藏+]

标签:inf   amp   .com   题解   arrays   for   +=   leetcode   turn   

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     }

 

LeetCode题解之 Continuous Subarray Sum

标签:inf   amp   .com   题解   arrays   for   +=   leetcode   turn   

原文地址:https://www.cnblogs.com/wangxiaoyong/p/9573293.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!