1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 资格/认证考试
  5. 自考

中科院上机试题及答案.docx

中科院上机试题及答案.docx

    中科院上机试题及答案

    一、算法与数据结构（总分：60分）

    1.[编程实现]给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。要求时间复杂度优于O(n2)。请用C/C++语言描述核心代码逻辑。

    答案：

    ```cpp

    //哈希表解法，时间复杂度O(n)

    unordered_mapint,intmap;

    for(inti=0;inums.size();i++){

    intcomplement=target-nums[i];

    if(map.find(complement)

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >