摘要: 第1轮,访问数组的第1个元素1,把问题转化成从后面元素中找出和为12(13-1)的两个数。 如何找出和为12的两个数呢?我们设置两个指针,指针j指向剩余元素中最左侧的元素2,指针k指向最右侧的元素12: 计算两指针对应元素之和,2+12 = 14 > 12,结果偏大了。 由于数组是按照升序排列,k左 阅读全文
posted @ 2020-10-22 17:59 zhang-san 阅读(325) 评论(0) 推荐(0) 编辑