题目:
分析:
sn-sm-部分连续的和。
坑太多-----8次,
代码:
vector<int> nums;
int k;
if(k<0) k=-k;
if(nums.size()<2) return 0;
int A[nums.size()];
A[0]=nums[0];
if(k==0)
{
for(int i=1;i<nums.size();i++)
{
if(nums[i]==0&&nums[i-1]==0) return 1;
}
return 0;
}
for(int i=1;i<nums.size();i++)
{
if(nums[i]==0&&nums[i-1]==0) return 1;
}
for(int i=1;i<nums.size();i++)
{
A[i]=A[i-1]+nums[i];
if(A[i]%k==0) return 1;
}
for(int i=0;i<nums.size()-2;i++)
{
for(int j=i+2;j<nums.size();j++)
{
if((A[j]-A[i])%k==0) return 1;
}
}
return 0;