题解 | #两数之和#
两数之和
https://www.nowcoder.com/practice/20ef0972485e41019e39543e8e895b7f
- 用Map<Integer,List>记录原始数字的数组下标+1,通过List支持重复的数字;
- 对数组进行排序,并用二分法进行查找target数字的最末数组下标;
- 遍历排序数组,计算当前下标数字对应target的差值,并在map中寻找key=差值,找到后取出并退出遍历;
- 对结果下标数组排序;
两数之和
https://www.nowcoder.com/practice/20ef0972485e41019e39543e8e895b7f
相关推荐
查看15道真题和解析