Merge pull request #1214 from xiaofei-2020/greed08

添加(0045.跳跃游戏II.md):增加typescript版本
This commit is contained in:
程序员Carl
2022-05-01 10:03:34 +08:00
committed by GitHub

View File

@ -250,6 +250,27 @@ var jump = function(nums) {
};
```
### TypeScript
```typescript
function jump(nums: number[]): number {
const length: number = nums.length;
let curFarthestIndex: number = 0,
nextFarthestIndex: number = 0;
let curIndex: number = 0;
let stepNum: number = 0;
while (curIndex < length - 1) {
nextFarthestIndex = Math.max(nextFarthestIndex, curIndex + nums[curIndex]);
if (curIndex === curFarthestIndex) {
curFarthestIndex = nextFarthestIndex;
stepNum++;
}
curIndex++;
}
return stepNum;
};
```