leetcode523 Continuous Subarray Sum

思路：

令sum[p]表示p位置的前缀和。如果sum[i] % k == sum[j] % k (j - i > 1)，则存在子段(i, j]的和能够整除k。

实现：

 class Solution
 {
 public:
     bool checkSubarraySum(vector<int>& nums, int k)
     {
         if (nums.size() < ) return false;
         int n = nums.size();
         for (int i = ; i < n - ; i++)
             if (nums[i] ==  && nums[i + ] == )
                 return true;
         if (k == ) return false;
         int sum = ;
         unordered_map<int, int> m;
         m[] = -;
         for (int i = ; i < n; i++)
         {
             sum = (sum + nums[i]) % k;
             if (m.count(sum))
             {
                 if (i - m[sum] > )
                     return true;
             }
             else m[sum] = i;
         }
         return false;
     }
 };