题解 | #两数之和#

两数之和

https://www.nowcoder.com/practice/20ef0972485e41019e39543e8e895b7f

  1. 用Map<Integer,List>记录原始数字的数组下标+1,通过List支持重复的数字;
  2. 对数组进行排序,并用二分法进行查找target数字的最末数组下标;
  3. 遍历排序数组,计算当前下标数字对应target的差值,并在map中寻找key=差值,找到后取出并退出遍历;
  4. 对结果下标数组排序;
全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务