求一个数组[1,2,3,4]中两个数之和为6的数组下标
创建一个map集合,key为数组中的值,value为对应的下标
对数组遍历:
拿目标数据—当前数组值=x;
以x为key到map集合找对象,找不到则说明没有,找到则成功,找到的值则为对应的数组下标
优点:
对数组只进行一次循环,相对暴力算法O(),减少时间复杂度 O(n) ;
. 利用map查询快且能保存索引的优点 ,数组值=key 数组下标=value
求一个数组[1,2,3,4]中两个数之和为6的数组下标
创建一个map集合,key为数组中的值,value为对应的下标
对数组遍历:
拿目标数据—当前数组值=x;
以x为key到map集合找对象,找不到则说明没有,找到则成功,找到的值则为对应的数组下标
优点:
对数组只进行一次循环,相对暴力算法O(),减少时间复杂度 O(n) ;
. 利用map查询快且能保存索引的优点 ,数组值=key 数组下标=value