2018-08-28

图片发自简书App

思路:题中给定的的数组是已经排序好的,采用双指针在头尾指向,进行遍历,每次将指针所对应的元素相加,与目标数比较,相等则将指针+1,赋值到新定义的数组中,元素和大于目标数(需要变小)则后指针减1,元素和小于目标数(需要变大)则前指针加1,直到前后指针相遇。

图片发自简书App
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 盒子模型 宽高:元素的宽高 外边距:距相邻元素或上级元素的距离 边框:元素的边框 内边距:内容距元素边框的距离 粘...
    h_s_q阅读 981评论 0 0
  • 各层功能见下表: 所谓三次握手(Three-Way Handshake)即建立TCP连接,就是指建立一个TCP连接...
    mEnacEa阅读 1,189评论 0 0
  • c#结构体和字节流之间的相互转换 结构体转byte数组 1 首先要明白 ,是 在那个命名空间下 System....
    lonecolonel阅读 4,657评论 0 0
  • 千百万年前,地球还未开化,天地一片混沌。整个宇宙只有一个生物,就是魔。魔孑然一生,傲视万物,好不欢畅。 一日,踽踽...
    野兔丫阅读 2,622评论 0 4
  • 应该是第三次看这部电影,《你好,陌生人》。 为什么会看一次又一次,因为心情不好时想到那些笑点就想再看一次,给朋友推...
    马每每阅读 1,703评论 0 0