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
}
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • Spring Cloud为开发人员提供了快速构建分布式系统中一些常见模式的工具(例如配置管理,服务发现,断路器,智...
    卡卡罗2017阅读 136,421评论 19 139
  • 第5章 引用类型(返回首页) 本章内容 使用对象 创建并操作数组 理解基本的JavaScript类型 使用基本类型...
    大学一百阅读 3,635评论 0 4
  • 背景 一年多以前我在知乎上答了有关LeetCode的问题, 分享了一些自己做题目的经验。 张土汪:刷leetcod...
    土汪阅读 12,865评论 0 33
  • 写在前面 假设现在一个日常开发会遇到这样一个需求:多个接口异步请求,第二个接口依赖于第一个接口执行完毕之后才能利用...
    梅庆阅读 10,634评论 3 8
  • 爱你 就要学会 等待与付出 相信与喜悦 尊重与理解 每天都为彼此 创造更 美好的 生活 和自己
    狮女柔心_Nicole陶阅读 259评论 0 1

友情链接更多精彩内容