牛客題霸 兩數之和 C++題解/答案

題目描述

給出一個整數數組，請在數組中找出兩個加起來等于目標值的數，
你給出的函數twoSum 需要返回這兩個數字的下標（index1，index2），需要滿足 index1 小于index2.。注意：下標是從1開始的
假設給出的數組中只存在唯一解
例如：
給出的數組為 {20, 70, 110, 150},目標值為90
輸出 index1=1, index2=2

示例1
輸入
復制
[3,2,4],6
返回值
復制
[2,3]

題目：

水題。。
直接兩個for循環暴力走起
兩個for循環看哪兩個數之和等于目標值
然后用num倆記錄坐標

題解：

class Solution { public:/*** * @param numbers int整型vector * @param target int整型 * @return int整型vector*/vector<int> twoSum(vector<int>& numbers, int target) {// write code herevector<int>num;for(int i=0;i<numbers.size();i++){for(int j=i+1;j<numbers.size();j++){if(numbers[i]+numbers[j]==target){num.push_back(i+1);num.push_back(j+1);}}}return num;} }; 創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的牛客题霸 两数之和C++题解/答案的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。