001-Two sum

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        vector<int> tmp_vec;
        if (nums.size() <= 1)
            return tmp_vec;
        size_t index;
        int tmp[32767] = {0};
        int ztmp[32768] = {0};
        size_t size = nums.size();
        int tmp_target;
        for (index = 0; index < size; ++index)
        {
            if (target - nums[index] <= 32767 && target - nums[index] >= -32768)  // 负数加正数为target的情况
            {
                tmp_target = target - nums[index];
                
                if (tmp_target >= 0)
                {
                    if (tmp[tmp_target] != 0)
                    {
                        tmp_vec.push_back(tmp[tmp_target]);
                        tmp_vec.push_back(index + 1);
                        break;
                    }
                }
                else
                {
                    if (ztmp[-tmp_target] != 0)
                    {
                        tmp_vec.push_back(ztmp[-tmp_target]);
                        tmp_vec.push_back(index + 1);
                        break;
                    }
                }
            }  
            
            if (nums[index] >= 0)
                tmp[nums[index]] = index + 1;
            else
                ztmp[-nums[index]] = index + 1;
        }
        
        return tmp_vec;
    }

};

这个算法的时间复杂度为O(n) , 唯一不足的是占用较多的内存空间。

思考角度：

因为nums元素类型是int , 则数值的取值范围是[-32768, 32767]。刚开始时两个数组的全部元素值都是0，在nums中检索到负数时，将其绝对值作为ztmp索引,nums元素索引则作为值，nums中的正数则存放在tmp数组，注意这里存放的是index + 1,为了防止nunms第一个元素索引为0从而导致tmp/ztmp元素值还是0的情况。

判断范围的条件是针对，target为正，而此时nums[index] 为负或者其他情况 ，导致int 无法存下表达式结果的情形，因为如果范围超出了，说明此数肯定找不到另一个和它相加而得到target的数，所以直接存在tmp/ztmp中；否则进入条件表达式再做判断。