您好,欢迎来到伴沃教育。
搜索
您的当前位置:首页LeetCode--数组II

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
}

Copyright © 2019- bangwoyixia.com 版权所有 湘ICP备2023022004号-2

违法及侵权请联系:TEL:199 1889 7713 E-MAIL:2724546146@qq.com

本站由北京市万商天勤律师事务所王兴未律师提供法律服务