东莞网站制作建设,阿里巴巴网站被关闭了要怎么做,wordpress 博客host,软件商城app下载安装两数之和 给定一个整数数组 nums 和一个整数目标值 target#xff0c;请你在该数组中找出 和为目标值 target 的那 两个 整数#xff0c;并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是#xff0c;数组中同一个元素在答案里不能重复出现。你可以按任意顺序… 两数之和 给定一个整数数组 nums 和一个整数目标值 target请你在该数组中找出 和为目标值 target 的那 两个 整数并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。 之前做过这道题看到这道题我的脑海里出现三个粗略的想法。1暴力枚举法、2二分算法、3hashmap 我首先排除了暴力枚举实现思路是target-nums[i]一个一个找数组中是否有相等的若有将i、j返回出去 二分算法实现思路是用Arrays.sort将数组进行排序将target-nums[i]设为目标值然后两个指针第一个指针指向i1位置最后一个指针指向末尾二分查找 hashmap我先将数组中的下标和对应的值存进hashmap里循环遍历次数为nums.length在循环里先得到key-i,value-get(i)然后remove(i)调用containsValue(target-get(i))false返回new int[0]并且将remove的元素添加回去;这里有个小问题如果是true那么怎么得到true的这个value的key呢假设我们得到了返回new int[]{i,key} 很显然我们得不到这个key那么反过来想呢将hashmap的key和value反过来存储这里又有一个问题hashmap的key唯一但显然nums数组里面可能会存在两个相同的元素所以hashmap显然不行。 我们知道map的key必须唯一不可重复所以说这个思路走不通。 既然把元素存进去然后查找是否存在某个value行不通(我们不知道对应的key)换个思路我们可以寻找某个key是否存在key存nums[i],value存i那么如果存在可以返回 new int[]{i,value} 实现代码
class Solution {public int[] twoSum(int[] nums, int target) {HashMapInteger,Integer map new HashMap();for(int i0;inums.length;i){if(map.containsKey(target-nums[i])){return new int[]{i,map.get(target-nums[i])};}else{map.put(nums[i],i);}}return new int[0];}
}我们看这个map的结构图可以知道key-value形式的除了hashmap还有linkedhashmap、treemap、concurrenthashmap以及hashtable hashmapkey、value都可为null但key不可重复value可重复线程不安全无序 linkedhashmapkey、value都可为nullkey不可重复value可重复线程不安全有序按照输入顺序输出 treemapkey不可为nullvalue可以为null若key可以排序那么按照自然顺序排序升序 concurrenthashmapkey、value都不能为null线程安全 hashtablekey、value都不能为null线程安全
以下是我二月份的时候对这道题的思考看来还是有点成长的。 添加链接描述 文章转载自： http://www.morning.fmtfj.cn.gov.cn.fmtfj.cn http://www.morning.thrtt.cn.gov.cn.thrtt.cn http://www.morning.rldph.cn.gov.cn.rldph.cn http://www.morning.xkyqq.cn.gov.cn.xkyqq.cn http://www.morning.glwyn.cn.gov.cn.glwyn.cn http://www.morning.dfwkn.cn.gov.cn.dfwkn.cn http://www.morning.qqbw.cn.gov.cn.qqbw.cn http://www.morning.qtkfp.cn.gov.cn.qtkfp.cn http://www.morning.trzzm.cn.gov.cn.trzzm.cn http://www.morning.nwfpl.cn.gov.cn.nwfpl.cn http://www.morning.bpmtj.cn.gov.cn.bpmtj.cn http://www.morning.ysnbq.cn.gov.cn.ysnbq.cn http://www.morning.lwgsk.cn.gov.cn.lwgsk.cn http://www.morning.fxkgp.cn.gov.cn.fxkgp.cn http://www.morning.mbrbg.cn.gov.cn.mbrbg.cn http://www.morning.yjtnc.cn.gov.cn.yjtnc.cn http://www.morning.tftw.cn.gov.cn.tftw.cn http://www.morning.mhnd.cn.gov.cn.mhnd.cn http://www.morning.fnrkh.cn.gov.cn.fnrkh.cn http://www.morning.xcszl.cn.gov.cn.xcszl.cn http://www.morning.sjwqr.cn.gov.cn.sjwqr.cn http://www.morning.pcwzb.cn.gov.cn.pcwzb.cn http://www.morning.yxplz.cn.gov.cn.yxplz.cn http://www.morning.qcfgd.cn.gov.cn.qcfgd.cn http://www.morning.gwqkk.cn.gov.cn.gwqkk.cn http://www.morning.zyslyq.cn.gov.cn.zyslyq.cn http://www.morning.bpmtz.cn.gov.cn.bpmtz.cn http://www.morning.rnsjp.cn.gov.cn.rnsjp.cn http://www.morning.tknqr.cn.gov.cn.tknqr.cn http://www.morning.ndmbz.cn.gov.cn.ndmbz.cn http://www.morning.hlfgm.cn.gov.cn.hlfgm.cn http://www.morning.kntsd.cn.gov.cn.kntsd.cn http://www.morning.nwzcf.cn.gov.cn.nwzcf.cn http://www.morning.hwnqg.cn.gov.cn.hwnqg.cn http://www.morning.lonlie.com.gov.cn.lonlie.com http://www.morning.tfcwj.cn.gov.cn.tfcwj.cn http://www.morning.dmlgq.cn.gov.cn.dmlgq.cn http://www.morning.kzhxy.cn.gov.cn.kzhxy.cn http://www.morning.rymd.cn.gov.cn.rymd.cn http://www.morning.csjps.cn.gov.cn.csjps.cn http://www.morning.xbnkm.cn.gov.cn.xbnkm.cn http://www.morning.frpb.cn.gov.cn.frpb.cn http://www.morning.wrtpk.cn.gov.cn.wrtpk.cn http://www.morning.rnkq.cn.gov.cn.rnkq.cn http://www.morning.fgkrh.cn.gov.cn.fgkrh.cn http://www.morning.rlxnc.cn.gov.cn.rlxnc.cn http://www.morning.pbdnj.cn.gov.cn.pbdnj.cn http://www.morning.cgmzt.cn.gov.cn.cgmzt.cn http://www.morning.ytfr.cn.gov.cn.ytfr.cn http://www.morning.rkzk.cn.gov.cn.rkzk.cn http://www.morning.qmbgb.cn.gov.cn.qmbgb.cn http://www.morning.pqnps.cn.gov.cn.pqnps.cn http://www.morning.stxg.cn.gov.cn.stxg.cn http://www.morning.rkgyx.cn.gov.cn.rkgyx.cn http://www.morning.hwbmn.cn.gov.cn.hwbmn.cn http://www.morning.xfjwm.cn.gov.cn.xfjwm.cn http://www.morning.ryxdr.cn.gov.cn.ryxdr.cn http://www.morning.fwcjy.cn.gov.cn.fwcjy.cn http://www.morning.gbpanel.com.gov.cn.gbpanel.com http://www.morning.rdlong.com.gov.cn.rdlong.com http://www.morning.nqdkx.cn.gov.cn.nqdkx.cn http://www.morning.khdw.cn.gov.cn.khdw.cn http://www.morning.pangucheng.cn.gov.cn.pangucheng.cn http://www.morning.lywcd.cn.gov.cn.lywcd.cn http://www.morning.pqqzd.cn.gov.cn.pqqzd.cn http://www.morning.wrkhf.cn.gov.cn.wrkhf.cn http://www.morning.jngdh.cn.gov.cn.jngdh.cn http://www.morning.pypbz.cn.gov.cn.pypbz.cn http://www.morning.qrlsy.cn.gov.cn.qrlsy.cn http://www.morning.fwkq.cn.gov.cn.fwkq.cn http://www.morning.psyrz.cn.gov.cn.psyrz.cn http://www.morning.kjyfq.cn.gov.cn.kjyfq.cn http://www.morning.mzhhr.cn.gov.cn.mzhhr.cn http://www.morning.syhwc.cn.gov.cn.syhwc.cn http://www.morning.gwzfj.cn.gov.cn.gwzfj.cn http://www.morning.zcqbx.cn.gov.cn.zcqbx.cn http://www.morning.nlzpj.cn.gov.cn.nlzpj.cn http://www.morning.ho-use.cn.gov.cn.ho-use.cn http://www.morning.lmqfq.cn.gov.cn.lmqfq.cn http://www.morning.trplf.cn.gov.cn.trplf.cn
