您好!欢迎来到爱源码

爱源码

热门搜索: 抖音快手短视频下载   

算法:给定一个整数数组和一个目标值,找出数组中作为目标值的两个数。 <免费源码>

  • 时间:2022-09-09 11:04 编辑: 来源: 阅读:299
  • 扫一扫,手机访问
摘要:算法:给定一个整数数组和一个目标值,找出数组中作为目标值的两个数。 <免费源码>
给定一个整数数组和一个目标值,找出数组中的两个数和目标值。 可以假设每个输入只对应一个答案,相同的元素不能重用。 示例:给定nums = [2,7,11,15],target = 9因为nums[0]+nums[1] = 2+7 = 9,所以返回[0,1] topic的原始地址:https://leetcode-cn.com/explore/interview/card/card /* * *首先想到的一定是取第一个元素,依次相加,看能不能等于目标值,*然后是第二个,第三个...*/public int [] twosum1 (int [] nums,int target){ for(int I = 0;我& ltnums . length-1;i++){ for(int j = I+1;j & ltnums.lengthj++){ if(nums[j]= = target-nums[I]){ return new int[]{ I,j };} } }返回新的int[]{0,0 };}/* * *以值为键,下标为值*遍历数组,判断映射是否可以包含目标值——当前值。*如果有,把它放到映射中* *所以以后写代码。如果有双层for循环,首先考虑是否用map替换一层*/public int [] two sum2 (int [] nums,int target) {map。Integer,Integer & gtmap = new HashMap & lt& gt();for(int I = 0;我& ltnums.lengthi++){ if(map . contains key(target-nums[I])} { return new int[]{ map . get(target-nums[I]),I };} map.put(nums[i],I);}返回new int[]{0,0 };}这个好像有点简单。如果你觉得内容不错,可以关注我。期待与你相遇,共同成长!


  • 全部评论(0)
资讯详情页最新发布上方横幅
最新发布的资讯信息
【技术支持|常见问题】1556原创ng8文章搜索页面不齐(2024-05-01 14:43)
【技术支持|常见问题】1502企业站群-多域名跳转-多模板切换(2024-04-09 12:19)
【技术支持|常见问题】1126完美滑屏版视频只能显示10个(2024-03-29 13:37)
【技术支持|常见问题】响应式自适应代码(2024-03-24 14:23)
【技术支持|常见问题】1126完美滑屏版百度未授权使用地图api怎么办(2024-03-15 07:21)
【技术支持|常见问题】如何集成阿里通信短信接口(2024-02-19 21:48)
【技术支持|常见问题】算命网微信支付宝产品名称年份在哪修改?风水姻缘合婚配对_公司起名占卜八字算命算财运查吉凶源码(2024-01-07 12:27)
【域名/主机/服务器|】帝国CMS安装(2023-08-20 11:31)
【技术支持|常见问题】通过HTTPs测试Mozilla DNS {免费源码}(2022-11-04 10:37)
【技术支持|常见问题】别告诉我你没看过邰方这两则有思想的创意广告! (2022-11-04 10:37)

联系我们
Q Q:375457086
Q Q:526665408
电话:0755-84666665
微信:15999668636
联系客服
企业客服1 企业客服2 联系客服
86-755-84666665
手机版
手机版
扫一扫进手机版
返回顶部