原來它的兩兩相加必須是連續的。
暴力法如下:
bool findSubarrays(int* nums, int numsSize){
for (int i=0;i <numsSize-2; i++)
{
int sum= nums[i]+nums[i+1];
for (int j=i+1;j<numsSize-1; j++)
if (sum == nums[j]+nums[j+1])
return true;
}
return false;
}
但其實可以把兩兩一組的 sum 存起來再去sorting, 接下來只要檢查連續兩個值是不是相等就可以回傳true or false了。
沒有留言:
張貼留言