致命错误：使用未声明的标识符“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只是在内部使用了一个循环，所以它应该是一样的。