程序题1

Given an array of integers, return indices of the two numbers such that they add up to a specific target.

You may assume that each input would have exactly one solution, and you may not use the same element twice.

Example:

Given nums = [2, 7, 11, 15], target = 9,Because nums[0] + nums[1] = 2 + 7 = 9,return [0,1].

answer

class Solution {

public:

    vector<int> twoSum(vector<int>& nums, int target)

    {

        vector<int>::iterator i,j;

        vector<int> a(2,0);

        for(i = nums.begin(); i<nums.end();++i)

        {

            for(j = i + 1; j<nums.end();++j)

            {

                if((*i + *j) == target)

                {

                    a[0] = i - nums.begin();

                    a[1] = j - nums.begin();

                    return a;

                }

            }

        }

        return a;

    }

};

这里使用了容器vector，和vector的迭代器，函数的返回值是一个vector<int>，所以这里需要建一个临时的vector<int>。通过遍历nums里面的元素，来找到两个加起来等于target的元素。而我们最后要返回的vector不是包含这两个元素的vector，而是包含这两个元素在nums里面的第几个，所以这里用到了迭代器与nums.begin()的距离。最后需要考虑到没有找到合适元素时，我们也需要返回一个vector<int>，所以在for循环外需要在return a。

总结：一开始忽略了没有遍历到答案的情况，导致一直报错：达到非空函数的底端（并不是所有分支都有返回值）。这是一个很容易疏忽的点，以后想问题应更加全面。