c++學習日記

做了個題，順手記錄一下。

lintcode 倆數之和

class Solution {
public:
    /**
     * @param numbers: An array of Integer
     * @param target: target = numbers[index1] + numbers[index2]
     * @return: [index1, index2] (index1 < index2)
     */
    vector<int> twoSum(vector<int> &numbers, int target)
    {
        // vector 能夠存放任意類型的動态數組 vector<int> 
        for(int i=0;i<numbers.size()-1;i++)
        //numbers.size() 傳回numbers中存放的元素個數
        {
            for (int j=i+1;j<numbers.size();j++)
            {
                if(numbers.at(i)+numbers.at(j)==target)
                //numbers.at(i) 通路numbers中的第i+1個資料
                    return {i,j};
            }
        }
        return {};
    }
};
           

交換兩個數

class Solution {
public:
    void swapIntegers(vector<int> &A, int index1, int index2) 
    {
        int t;
        t=A.at(index1);
        A.at(index1)=A.at(index2);
        A.at(index2)=t;
    }
};