【题解】找两数

向右看齐 2023-10-01 09:52 22阅读 0赞

## 题目描述 ##

给定一个整数的数组，找出这样的两个数，这两个整数的和加起来等于一个特定的整数target，输出这样的数对。要求尽可能降低复杂度。提示：哈希方法或其他方法。

## 输入要求 ##

第一行输入一个整型n<1000，表示有n个整数

第二行给出一个数target

第三行开始给出n个整数xi（1<=xi<=100000）

## 输出要求 ##

输出xi，xj对（i<j且xi+xj=target）；按i从小到大顺序输出，对于i相同的，按j从小到大的顺序输出；如果没有，输出0 0。

## 输入样例 ##

4  
5  
1 2 4 3

## 输出样例 ##

1 4  
2 3

## 来源 ##

NBU OJ

#include "algorithm"
    #include "iostream"
    #include "stdio.h"
    #include "vector"
    #include "string"
    
    #define Debug
    
    int isPre[100000]{
        0};
    
    int main(){
        
    
    #ifdef Debug
      freopen("in.txt", "r", stdin);
    #endif
      int n;
      int target;
      bool NoOut = true;
      std::cin >> n;
      std::cin >> target;
      std::vector<int> nums(n);
      
      //输入
      for (int i = 0; i < n; i++)
      {
        
        std::cin >> nums[i];
        isPre[nums[i]]++;
      }
    
      //判断
      for (int i = 0; i < n; i++)
      {
        
        if(nums[i] >= target)
          continue;
        if(isPre[nums[i]] > 0 &&isPre[target-nums[i]] > 0){
        
          if (nums[i] == target - nums[i] && isPre[nums[i]]<2)
            continue;
          isPre[nums[i]]--;
          isPre[target - nums[i]]--;
          std::cout << nums[i] << " " << target - nums[i] << std::endl;
          NoOut = false;  
        }
      }
    
      if(NoOut)
        std::cout << "0 0" << std::endl;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，22人围观）

还没有评论，来说两句吧...

相关阅读

相关【算法题解】20. 两数之和

> 这是一道简单题 > > 题目来自： [https://leetcode.cn/problems/two-sum/][https_leetcode.cn_problem

野性酷女/ 2024年03月26日 21:30/ 0 赞/ 42 阅读

相关 Pintia题解——7-13 找出三位水仙花数

目录 7-13 找出三位水仙花数原题：解题思路： JavaScript(node)代码：复杂度分析：

迈不过友情╰/ 2024年02月26日 07:41/ 0 赞/ 70 阅读

相关 Pinta题解——7-1 找完数

目录 7-1 找完数原题：解题思路： JavaScript(node)代码：复杂度分析： 7-1 找

梦里梦外;/ 2023年10月15日 20:22/ 0 赞/ 60 阅读

相关 Leetcode: 1. 两数之和【题解超详细】

前言有人夜里挑灯看花，有人相爱，有人夜里开车看海，有人leetcode第一题都做不出来。 ![a265730c37b24ba89b29fcf56986fd87.png][

短命女/ 2023年10月15日 14:06/ 0 赞/ 66 阅读

相关【题解】找两数

题目描述给定一个整数的数组，找出这样的两个数，这两个整数的和加起来等于一个特定的整数target，输出这样的数对。要求尽可能降低复杂度。提示：哈希方法或其他方法。

向右看齐/ 2023年10月01日 09:52/ 0 赞/ 23 阅读

相关算法题解：两数之和

题目给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。

淩亂°似流年/ 2023年07月12日 14:42/ 0 赞/ 35 阅读

相关 Python编程PTA题解——两数之和

Description：给定一组整数，还有一个目标数，在给定这组整数中找到两个数字，使其和为目标数，如找到，解是唯一的。找不到则显示 “no answer”。输出的下标按从小到

╰半橙微兮°/ 2023年05月28日 14:29/ 0 赞/ 42 阅读

相关 leetcode题解之两数之和 && 三数之和

1.两数之和给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例: 给定 num

﹏ヽ暗。殇╰゛Y/ 2022年05月15日 01:47/ 0 赞/ 248 阅读

相关找出两个数组相等的数

[https://blog.csdn.net/shine\_journey/article/details/62088598?utm\_source=copy][https_b

痛定思痛。/ 2022年05月10日 04:34/ 0 赞/ 227 阅读

相关找出不存在的两位数

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3Nvbmdo

不念不忘少年蓝@/ 2022年01月23日 11:01/ 0 赞/ 218 阅读