数据结构与算法（作业一）

想扣篮的Phineas

于 2020-02-23 12:55:57 发布

阅读量293

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构算法

本文链接：https://blog.youkuaiyun.com/BryceFei/article/details/104458085

本文深入探讨了经典的两数之和算法问题，通过双层循环的方式，在给定的整数数组中寻找和为目标值的两个整数，同时返回它们的数组下标。虽然该方法有效，但计算效率较低。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

两数之和

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。

运算代码如下：

class Solution 
{public:    vector<int> twoSum(vector<int>& nums, int target)
 {int len=nums.size();
    for(int i=0;i<len-1;i++)      
    for(int j=i+1;j<len;j++)      
 {  if(nums[i]+nums[j]==target)        
    return {i,j};     
     }            
      return {};   
  }
 };