时间戳

首页 > 解决方案 > 致命错误：使用未声明的标识符“ConstIter”

c++ - 致命错误：使用未声明的标识符“ConstIter”

问题描述

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 上的一个循环二和问题

标签： c++

解决方案

我猜你正在掌握的代码是这个

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

但是不要认为使用find而不是你自己的循环会提高你的程序的效率。find只是在内部使用一个循环，所以它应该是一样的。

推荐阅读