CarterYang0的博客

关键点 算法思想：二分查找、双指针 二分查找使有序查询的时间复杂度变为O（LogN） 双指针使有序查找的时间复杂度变为O（n） 注意：前提是必须有序才可以 函数签名 public int[] twoSum(int[] numberList, int targetNumber) 功能描述 在已排序numberList中找到两个数，其和为targetNumber，返回这两个数的索引。 完整代码 ...

关键点 HashMap的创建，添加数据，查询数据 HashMap使查找的时间复杂度由O（n）降到O（1） 倒排索引的思想，正常是根据索引找到值（在数组中），倒排就是根据值找到索引（在HashMap中） 函数签名 public int[] twoSum(int[] numberList, int targetNumber) 功能描述 在numberList中找到两个数，其和为targetNumber，返回这两个数的索引。 完整代码 import java.util.Arrays; import jav