【leetCode523】Continuous Subarry Sum

一、题目解析 

	这道题属于middle类型的题，题干为给一个非负的整数型数列，和一个整数k，若在该数列的子序列中，存在一个长度大于2且子序列和为k的整数倍的子序列，则返回true,否则返回false。例如，给序列[23,2,4,6,7]以及整数k=6，则返回true，因为子序列[2,4]是一个连续子序列且其和为6，能被k整除。

二、思路分析

这题本人思路较为简单，但是算法执行的速度非常慢。总提上是对所给序列的每一个子序列进行遍历判断，先从长度为2的子序列开始判断，则一共有n-2个长度为2子序列，对每一个子序列和进行判断。然后是长度为3的子序列，长度为4的子序列，依次进行。当发现有满足条件的子序列后，函数返回true，否则返回false。思路较为简单，但是还需要注意些边界条件，比如k=0的情况，以及所给序列长度小于2的情况。

三、代码实现

class Solution {
public:
    bool checkSubarraySum(vector<int>& nums, int k) {
        if(nums.size() < 2) return false;
        if(k == 0) {
            for(int i = 0; i < nums.size();i++) {
                if(nums[i] > 0) return false;
            }
            return true;
        }
        for(int i = 2; i <= nums.size();i++) {
            flagSum(nums,i,k);
            if(flag == 1) return true;
        }
        return false;
    }
    void flagSum(vector<int>& nums, int n, int k) {
        int count,tempSum;
        for(int i = 0; i < nums.size() - n + 1; i++) {
            count = n;
            tempSum = 0;
            while(count--) {
                tempSum = tempSum + nums[i+count];
            }
            if(tempSum % k == 0) {
                flag = 1;
                break;
            }
        }
    }
private:
    int flag;
};