期限超過錯誤

Question

我在本文給出了運行代碼的問題：

鑑於整數數組，找到兩個數字，使得他們增加了一個具體的目標數字。

函數twoSum應該返回這兩個數字的索引，使它們合計到目標，其中index1必須小於index2。請注意，您返回的答案（index1和index2）不是從零開始的。

您可能會認爲每個輸入都只有一個解決方案。

輸入：編號= {2,7，11，15}，目標= 9 輸出：索引1 = 1，索引2 = 2

我的回答是非常直接的：

class Solution { 
public: 
    vector<int> twoSum(vector<int> &numbers, int target) { 
     vector<int> result; 

     for(int i=0;i<numbers.size()-1;i++){ 
      for(int j=1+i;j<numbers.size();j++){ 
      if (numbers[i]+numbers[j]==target) 
       { result.push_back(i+1); 
        result.push_back(j+1); 
        return result;} 
      } 
     } 
     return result; 
    } 
}; 

通過使用雙循環，其複雜性應該是（O ** 2）。但是，我收到了「超出運行時間限制」的錯誤。請問有什麼問題？ PS：我知道使用哈希映射的方法可以固定它。我只是混淆了錯誤。謝謝。

Answer 1

這意味着你的程序運行時間過長並被終止。