LeetCode做题笔记 Add two numbers：给定一个数集合和一个数，已知集合中有两个数的和是给定数，求这两个加数的index方法1：暴力，n^2时间复杂度，不推荐方法2：快速排序nlogn。按集合里数的两倍与target的大小关系对分。对每一个第一部分的数，在另外一个部分二分搜索第二个数：500~ms方法3：hash，n的时间复杂度，最高纪录420ms方法3源码
Copyright © 2005-2025 51CTO.COM 版权所有 京ICP证060544号
