Jump Game II LeetCode solution in C++

1
class Solution {
2
 public:
3
  int jump(vector<int> &nums) {
4
    int step = 0, jump_now;
5
    int ans = 0, index = 0, i, mx;
6
    if (nums.size() == 1) return ans;
7
    while (index + step < nums.size() - 1) {
8
      ans++;
9
      step = nums[index];
10
      if (index + step >= nums.size() - 1) break;
11
      mx = 0;
12
      for (i = 1; i <= step; i++) {
13
        if (i + nums[index + i] > mx) {
14
          mx = i + nums[index + i];
15
          jump_now = i;
16
        }
17
      }
18
      step = 0;
19
      index += jump_now;
20
    }
21
    return ans;
22
  }
23
};