致命錯誤：使用未聲明的標識符“ConstIter”

Question

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        vector<int> result;
        if(nums.empty()){
            cout<<"Array is empty"<<endl;
        }else{
            for(int i=0;i<nums.size();i++){
//                 for(int j=0;j<nums.size();j++){
//                     if(i!=j && nums[i]+nums[j]==target ){

//                         result = {i,j};

//                     }

                int second=target-nums[i];
                if(find(nums.begin(),nums.end(),second)!=nums.end() && nums[i]!=second){
                    int j;
                    j=distance(ConstIter(nums.begin()),second);
                    result={i,j};


                }
            }
        }
        return result;

    }

};

基本上我想要變量 second 的索引並降低運行時間復雜度我不得不在 leetcode 上刪除一個循環二求和問題

Answer 1

我猜你要掌握的代碼是這樣的

if (nums[i] != second) {
    auto pos = find(nums.begin(), nums.end(), second);
    if (pos != nums.end())
        result = { i, pos - nums.begin() };
}

但是不要認為使用find而不是您自己的循環會提高程序的效率。 find只是在內部使用了一個循環，所以它應該是一樣的。