lintcode735. 替换为右侧最大值

给一整数数组, 用当前元素之后数组中的最大元素来替换当前元素(右侧的最大元素). 因为最后一个元素的右边没有元素了, 所以用 -1 来替换这个值. 举个例子, 如果数组为 [16,17,4,3,5,2], 那么它就需要修改为 [17,5,5,5,2,-1].

样例
样例1

输入: nums = [16, 17, 4, 3, 5, 2]
输出: [17, 5, 5, 5, 2, -1]
样例2

输入: nums = [16, 9, 12, 7, 6, 2]
输出: [12, 12, 7, 6, 2, -1]

思路：从后往前遍历，记录后面到前面的最大值，依次替换即可

class Solution {
public:
    /**
     * @param nums: An array of integers.
     * @return: nothing
     */
    void arrayReplaceWithGreatestFromRight(vector<int> &nums) {
        // Write your code here.
        int len=nums.size();
        int Max=nums[len-1];
        nums[len-1]=-1;
        for(int i = len-2; i>=0 ; i--)
        {
            int tmp=nums[i];
            nums[i]=Max;
            Max=max(tmp,Max);
        }
    }
};