leetcode 1018 可被5整除的二进制前缀

一、题目描述

二、解题思路

整体思路

由于题目描述比较清晰,所以我们可以采用模拟的方法来解决这个问题。

具体思路

(1)首先,定义变量,ret数组作为最后的返回值,mod记录二进制前缀mod5的值,初始化为0;

(2)遍历nums数组:

<1>计算当前位置的mod值,执行Mod*=2,Mod+=numsi,Mod%=5;

<2>将reti赋值为!Mod,如果为0,就为true,反之就为false;

(3)nums遍历完成,ret更新完成,返回ret即为所求;

注意:在遍历数组的过程中需要计算当前二进制前缀是否为5的整数倍,我们不需要记录前缀的值,只需要记录前缀mod5的值就可,可以避免溢出。

三、代码实现

cpp 复制代码
class Solution {
public:
    vector<bool> prefixesDivBy5(vector<int>& nums) {
        int n=nums.size();
        vector<bool> ret(n,false);

        int Mod=0;
        for(int i=0;i!=n;i++){
            Mod*=2;
            Mod+=nums[i];
            Mod%=5;
            ret[i]=!Mod;
        }
        return ret;
    }
};
相关推荐
艾莉丝努力练剑5 分钟前
【QT】系统相关:TCP的API介绍
开发语言·前端·c++·人工智能·qt·学习·tcp/ip
青少儿编程课堂35 分钟前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:中国剩余定理解析
c++·python·算法·bfs·信息学竞赛
wo_jack1 小时前
C++ 入门笔记(十八):list 进阶 —— const 迭代器、operator-> 与 clear 的坑
数据结构·c++·面试·stl·list
一起学安全技术1 小时前
拆大模型 11|大模型面试拷问:12 问逐层拆
人工智能·ai·语言模型·面试·职场和发展·求职招聘
ShineWinsu2 小时前
对于Qt:QVBoxLayout常见属性以及方法的解析
开发语言·数据库·c++·qt·gui·客户端·布局管理器
ShineWinsu13 小时前
对于Qt:QFormLayout常见属性以及方法的解析
开发语言·c++·qt·面试·客户端·表单·qformlayout
kyle~13 小时前
嵌入式 SoC 系统
linux·c++·嵌入式·计算系统
罗西的思考13 小时前
【轻量化复刻大模型 / KIMI K3】Muon 优化器及 训练系统
人工智能·算法·机器学习
ashiho15 小时前
【LeetCode hot 100】3. 无重复字符的最长子串 (三种解法)
java·数据结构·后端·算法·leetcode·滑动窗口
数据工匠老o15 小时前
数据库没死,业务卡住了:行锁等待、元数据锁、长事务的排查路径
数据库·算法·架构