首页 > 其他分享 >和为S的两个数字

和为S的两个数字

时间:2023-05-10 14:24:43浏览次数:35  
标签:findNumbersWithSum 两个 target nums vector hashtable 数字

class Solution {
public:
    vector<int> findNumbersWithSum(vector<int>& nums, int target) {
        unordered_set<int> hashtable;
        for(auto i:nums)
        {
            if(hashtable.count(target-i))   return vector<int>{i,target-i};
            hashtable.insert(i);
        }
    }
};

标签:findNumbersWithSum,两个,target,nums,vector,hashtable,数字
From: https://www.cnblogs.com/tangxibomb/p/17387833.html

相关文章

  • LeetCode刷题记录|LeetCode热题100|136.只出现一次的数字(easy)
    题目描述:给你一个非空整数数组nums,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。你必须设计并实现线性时间复杂度的算法来解决此问题,且该算法只使用常量额外空间。时间复杂度:O(n),其中n是数组长度。只需要对数组遍历一次。空间复......
  • 两个线程交替打印100以内的数字
    共享内存classtest{privatestaticintcount=0;//共享的计数器publicstaticvoidmain(String[]args){Threadt1=newThread(newPrinter(0));Threadt2=newThread(newPrinter(1));t1.start();t2.start();......
  • shell程序输出数字塔
    shell程序输出数字塔如图所示:#!/bin/bashrows=4for((i=1;i<=rows;i++))dofor((j=1;j<=i;j++))doecho-n"*"doneechodonefor((i=1;i<=rows;i++))dofor((j=1;j<=rows-i;j++))doecho-n"*"......
  • SqliLabs 第二关 ,数字型注入!!!
    首先打开网页,进行注入点的测试输入?id=1and1=1发现1=2的时候出现了报错,说明服务器接收了我们的指令,并且进行了反馈,说明了有注入点的存在,然后对注入点进行测试然后输入orderby()来拆解一下有多少个显示字段,输入4发现没有回显,输入orderby3发现有回显并且有三个显示字段,然后输入u......
  • git仓库过渡,同时向两个仓库推送代码
    公司部门被大佬收购,产品项目迁移新公司仓库,过渡期间产品上线流程继续使用原公司的,新公司部署新系统后通过域名重定向逐渐将用户引流到新系统上完成切换,最后关闭原公司系统及上线流程。过渡期间新功能代码需要保证两边git仓库里一致,即执行gitpush命令时同时往两个仓库里推送代码......
  • js方法判断两个数组的交集、并集和超集
    下面是JS实现数组交集、并集和超集的方法:1.交集:即两个数组中相同的元素。可以通过遍历一个数组,判断另一个数组是否包含该元素来确定。functionintersection(arr1,arr2){constresult=[];for(leti=0;i<arr1.length;i++){if(arr2.includes(arr1[i])){......
  • 探索数字化转型新道路!流辰信息微服务与您一起创未来!
    科技在进步,社会在发展,办公自动化也在高速发展中。数字化转型是当下企业获得长久发展的趋势之一,在信息瞬间万变的社会中,谁掌握了核心技术,谁能与时代同步,谁就能开启新的康庄大道,谁就能在转型升级的道路中越走越顺畅。流辰信息微服务关注低代码开发市场,与时俱进,升级创新,为各大、中型......
  • 设置键盘只能输入数字( phoneNumTextField.keyboardType = UIKeyboardTypeNumberPad;)
    //手机号码textFieldphoneNumTextField=[[UITextFieldalloc]initWithFrame:CGRectMake(0,0,[[UIScreenmainScreen]bounds].size.width,40)];UIView*phoneImage=[[UIViewalloc]initWithFrame:CGRectMake(0,0,40,40)];phoneImage.backgroundColor=[U......
  • 数组中唯一只出现一次的数字
    思路如果一个数字出现3次,那么它的二进制表示的每一位也出现三次,如果把所有出现三次的数字的二进制表示的每一位都分别加起来,那么每一位的和都能被3整除cnt[32]数组存储每一位1出现的次数遍历数组中所有数,将其二进制表示记录在cnt数组里遍历cnt数组,根据cnt[i]能......
  • leetcode-349. 两个数组的交集
    returnnums1.Intersect(nums2);题意:给定两个数组,编写一个函数来计算它们的交集。c#可以用linq自带的方法返回,顺便看了下微软的内部实现:privatestaticIEnumerable<TSource>IntersectIterator<TSource>(IEnumerable<TSource>first,IEnumerable<TSource>second,IEquali......