LeetCode:1894. 找到需要补充粉笔的学生编号
LeetCode:1894. 找到需要补充粉笔的学生编号

LeetCode:1894. 找到需要补充粉笔的学生编号

  • 题目链接:1894. 找到需要补充粉笔的学生编号

  • 我的题解:

    class Solution {
    public:
    int chalkReplacer(vector<int>& chalk, int k) {
        int res=0;
        long sum=0;
        for(int i=0; i<chalk.size() ;++i){
            sum=sum+chalk[i];
        }
        if(sum==k|| k%sum==0 ){
            res=0;
        }
        if(sum>k){
            int tmp=0;
            int num1=0;
            for(int i=0; tmp<k; ++i){
                tmp=tmp+chalk[i];
                num1++;
            }
            res=num1-1;
        }
    
        if(sum<k && k%sum!=0){
            int tmp1=k%sum;
            int tmp2=0;
            for(int i=0;tmp2<=tmp1 ; ++i){
                tmp2=tmp2+chalk[i];
                res=res+1;
            }
            res=res-1;
        }
        return res;
    
    }
    };
  • 复杂度:

发表回复

您的电子邮箱地址不会被公开。