-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy path1894_javascript.js
68 lines (57 loc) · 2.55 KB
/
1894_javascript.js
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
// 一个班级里有 n 个学生,编号为 0 到 n - 1 。每个学生会依次回答问题,编号为 0 的学生先回答,然后是编号为 1 的学生,以此类推,直到编号为 n - 1 的学生,然后老师会重复这个过程,重新从编号为 0 的学生开始回答问题。
// 给你一个长度为 n 且下标从 0 开始的整数数组 chalk 和一个整数 k 。一开始粉笔盒里总共有 k 支粉笔。当编号为 i 的学生回答问题时,他会消耗 chalk[i] 支粉笔。如果剩余粉笔数量 严格小于 chalk[i] ,那么学生 i 需要 补充 粉笔。
// 请你返回需要 补充 粉笔的学生 编号 。
//
// 示例 1:
// 输入:chalk = [5,1,5], k = 22
// 输出:0
// 解释:学生消耗粉笔情况如下:
// - 编号为 0 的学生使用 5 支粉笔,然后 k = 17 。
// - 编号为 1 的学生使用 1 支粉笔,然后 k = 16 。
// - 编号为 2 的学生使用 5 支粉笔,然后 k = 11 。
// - 编号为 0 的学生使用 5 支粉笔,然后 k = 6 。
// - 编号为 1 的学生使用 1 支粉笔,然后 k = 5 。
// - 编号为 2 的学生使用 5 支粉笔,然后 k = 0 。
// 编号为 0 的学生没有足够的粉笔,所以他需要补充粉笔。
// 示例 2:
// 输入:chalk = [3,4,1,2], k = 25
// 输出:1
// 解释:学生消耗粉笔情况如下:
// - 编号为 0 的学生使用 3 支粉笔,然后 k = 22 。
// - 编号为 1 的学生使用 4 支粉笔,然后 k = 18 。
// - 编号为 2 的学生使用 1 支粉笔,然后 k = 17 。
// - 编号为 3 的学生使用 2 支粉笔,然后 k = 15 。
// - 编号为 0 的学生使用 3 支粉笔,然后 k = 12 。
// - 编号为 1 的学生使用 4 支粉笔,然后 k = 8 。
// - 编号为 2 的学生使用 1 支粉笔,然后 k = 7 。
// - 编号为 3 的学生使用 2 支粉笔,然后 k = 5 。
// - 编号为 0 的学生使用 3 支粉笔,然后 k = 2 。
// 编号为 1 的学生没有足够的粉笔,所以他需要补充粉笔。
//
// 提示:
// chalk.length == n
// 1 <= n <= 105
// 1 <= chalk[i] <= 105
// 1 <= k <= 109
// 通过次数17,598提交次数38,141
/**
* @param {number[]} chalk
* @param {number} k
* @return {number}
*/
// 2021.09.10 每日一题
// 难度应该是简单难度
var chalkReplacer = function (chalk, k) {
// 计算总和
let total = chalk.reduce((pre, cur) => {
return pre + cur;
});
// 然后获取最后一次的值
k = k % total;
for (let i = 0; i < chalk.length; i++) {
if (k < chalk[i]) {
return i;
}
k -= chalk[i];
}
};