每日算法--LeetCode

LeetCode--数组II

2017-08-22  本文已影响1人  Jun_简书

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

猜你喜欢

热点阅读