查找和为定值的两个数—Leetcode1
生活随笔
收集整理的這篇文章主要介紹了
查找和为定值的两个数—Leetcode1
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
?
解法1:
class Solution {
public:
? ? vector<int> twoSum(vector<int>& nums, int target) {
? ? ? ? vector<int> output;
? ? ? ? int n=nums.size();
? ? ? ? for(int i=0;i<n-1;++i)
? ? ? ? {
? ? ? ? ? ? for(int j=i+1;j<n;++j)
? ? ? ? ? ? {
? ? ? ? ? ? ? ? if(nums[i]+nums[j]==target)
? ? ? ? ? ? ? ? {
? ? ? ? ? ? ? ? ? ? output.push_back(i);
? ? ? ? ? ? ? ? ? ? output.push_back(j);
? ? ? ? ? ? ? ? }
? ? ? ? ? ? }
? ? ? ? }
? ? ? ? return output;
? ? }
};
空間復雜度:n*n
與50位技術專家面對面20年技術見證,附贈技術全景圖總結
以上是生活随笔為你收集整理的查找和为定值的两个数—Leetcode1的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 网站服务器windows登陆密码忘记,网
- 下一篇: 剑指offer-3 从尾到头打印链表