给一个有序数组和一个目标值,找到数组中有多少对它们的总和大于特定目标数。请返回成对数。
Example
numbers=[2, 7, 11, 15], target=24
return 1
- (NSInteger)getArray:(NSArray<NSString *> *)array target:(NSInteger)target {
NSInteger count = 0;
NSInteger left = 0;
NSInteger right = array.count - 1;
while (left < right) {
if ([array[left] integerValue] + [array[right] integerValue] > target) {
count += (right - left);
right--;
} else {
left++;
}
}
return count
}
网友评论