0
点赞
收藏
分享

微信扫一扫

Leetcode1894寻找需要补充粉笔的学生(Java)

九点韶留学 2022-01-20 阅读 21

题目描述:

示例 1:


示例 2:

代码:

方式一:

class Solution {
    public int chalkReplacer(int[] chalk, int k) {
        int i = 0;
        while(k>=chalk[i]){
            k-=chalk[i];
            i++;
            if(i==chalk.length){
                i=0;
            }
        }
        return i;
    }
}

运行结果:

 这个方法耗时咱说太长了点,就在网上看了其他方法

方式二:

class Solution {
    public int chalkReplacer(int[] chalk, int k) {
        long sum = 0;
        for(int i : chalk){
            sum += i;
        }
        long temp = k % sum;
        for(int i = 0; i < chalk.length; i++){
            if(chalk[i] > temp){
                return i;
            }else{
                temp -= chalk[i];
            }
        }
        return -1;
    }
}

但我想不到

举报

相关推荐

0 条评论