当前位置: 首页 > news >正文

做导购网站赚钱wordpress改插件难吗

做导购网站赚钱,wordpress改插件难吗,wordpress评分杂志,wordpress关于我们插件原题链接:1.两数之和 根据题意可以得出 需要找出数组nums内 有两个元素相加等于target的两个整数,并且返回这两个证书的下标。并且数组内有重复元素,但是返回的答案不能有重复元素出现 要记住的就是,需要判断元素是否出现过&…

原题链接:1.两数之和

根据题意可以得出 需要找出数组nums内 有两个元素相加等于target的两个整数,并且返回这两个证书的下标。并且数组内有重复元素,但是返回的答案不能有重复元素出现

要记住的就是,需要判断元素是否出现过,或者是否在集合里存在,就可以考虑用哈希法去做

使用什么方法,为什么使用?

可以使用hash法,因为要根据值返回下标,可以理解为根据key返回value,键值对
所以也使用map,又因为是需要查询,在时间复杂度上,就是用以哈希表为底层的unordered_map容器。
map主要用来去重 以及到时候返回需要查找的值相应的下标
本题中key用来存储需要的差值,而value用来存储下标

思路
只需要遍历nums,然后从nums[i]开始计算target - nums[i]得出差值 再到unordered_map中查询是否有需要的差值
如果没有,则将numsi和i(下标)存入unordered_map 中,等待下次查询
如果有,则代表map->scond为需要的差值,而i为差值的下标,返回{map->scond,i }即可
map ->scond 为该元素的值,map ->fast为该元素的键

代码:

class Solution {
public:vector<int> twoSum(vector<int>& nums, int target) {std::unordered_map <int,int> map;for(int i = 0; i < nums.size(); i++){int s = target - nums[i];auto item = map.find(s);//存在返回元素的迭代器,不存在则返回map.end()if(item == map.end()){//差值不存在于map里面,代表未出现过,则将nums[i]的值和下标存入map中map.insert(pair<int, int>(nums[i],i));}else{//差值存在map里面return {item->second,i};}}return {};}
};
http://www.yayakq.cn/news/929317/

相关文章:

  • 网站一年多少钱网站收录 作用
  • 网站开发进度设计广州网站建设clov5r
  • 威海精神文明建设办公室网站农业产品如何建网站
  • 网站发布文章怎么才能让百度收录陕西网络推广维护
  • 软件网站开发团队名称广西旅游网站建设
  • 公司做网站龙江网站开发
  • 郑州专业旅游网站建设驻马店网站优化
  • 杰迅山西网站建设php网站的安全优势
  • h5网站用什么软件做自己做的网站算广告吗
  • 高端品牌网站建设兴田德润在哪儿做外贸网站维护费是多少
  • 个人互动网站哈尔滨最专业的网站建设
  • 建设网站都需要哪些资料建设安全监督网
  • 简述一般网站开发方式织梦网站所有图片不显示
  • 企业建设网站风险那家公司做网站好
  • 网站制作加教程视频教程图片轮播wordpress
  • 做螺杆比较出名的网站个人备案 网站简介怎么写
  • 赣县网站制作把域名解析到WordPress
  • .net core 网站开发常德微网站开发
  • 合肥专业手机网站制作价格八度 网站建设
  • 虚拟币交易网站源码wordpress 关键词链接插件
  • 扁平手机网站石家庄网络推广公司排名
  • 绍兴seo网站推广网店代理货源网
  • 网站竞争案例深圳做小程序开发哪家好
  • 电商网站运营团队建设方案wordpress点赞代码
  • 郑州高端网站建设多少钱便宜的网站空间
  • 如何做个人网站安徽安庆天气预报15天
  • wordpress站群 会员成品网站w在线观看
  • 湖州做网站现在网络推广有哪些平台
  • 昆山汽车网站建设网站建设小工具
  • 创建网站的各项费用房子降价最新消息