搜索
您的当前位置:首页正文

LeetCode--数组II

来源:哗拓教育

给一个有序数组和一个目标值,找到数组中有多少对它们的总和大于特定目标数。请返回成对数。
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
}
Top