牛客題霸 兩數(shù)之和 C++題解/答案

題目描述

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

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

題目：

水題。。
直接兩個(gè)for循環(huán)暴力走起
兩個(gè)for循環(huán)看哪兩個(gè)數(shù)之和等于目標(biāo)值
然后用num倆記錄坐標(biāo)

題解：

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;} }; 創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎(jiǎng)勵(lì)來咯，堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎(jiǎng)

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。