45 跳跃游戏二 (贪心)

// 贪心 每次加一步的时候,找能走得最远的那一步

class Solution {
public:
    int jump(vector<int>& nums) {
        int n = nums.size();
        int far = 0;
        int cnt = 0;
        for (int i = 0; i < n;) {

            if (far >= n - 1)
                return cnt;

            if (far >= i) {
                int mx = far;
                int index = 0;
                for (int j = i; j <= far; j++) {
                    if (mx < j + nums[j]){
                        mx = j + nums[j];
                        index = j;
                    }
                }
                far = mx;
                i = index;
                cnt++;
            }
        }
        return cnt;
    }
};