Leetcode -2

Leetcode

  • Leetcode -263.丑数
  • Leetcode -268.丢失的数字

Leetcode -263.丑数

题目:丑数就是只包含质因数 2、3 和 5 的正整数。
给你一个整数 n ,请你判断 n 是否为 丑数 。如果是,返回 true ;否则,返回 false 。

示例 1:
输入:n = 6
输出:true
解释:6 = 2 × 3

示例 2:
输入:n = 1
输出:true
解释:1 没有质因数,因此它的全部质因数是{ 2, 3, 5 } 的空集。习惯上将其视作第一个丑数。

示例 3:
输入:n = 14
输出:false
解释:14 不是丑数,因为它包含了另外一个质因数 7 。

我们的思路是,先判断n小于等于0返回false;若n>0,判断它是能被2,3,5哪个质因数整除,再将相应的商更新成n,直到n不能被2,3,5整除,若n的结果不为1,即不是丑数,返回false;否则返回true;

		bool isUgly(int n){//首先,小于等于0的肯定不是丑数if (n <= 0)return false;//如果n能被2,3,5中其中一个质因数整除,就进去判断//然后用能整除它的的质因数除它的结果更新nwhile (n % 2 == 0 || n % 3 == 0 || n % 5 == 0){n = n % 2 == 0 ? n / 2 : n;n = n % 3 == 0 ? n / 3 : n;n = n % 5 == 0 ? n / 5 : n;}//最后如果n不等于1,证明它不是丑数//例如n = 6,n进入循环出来之后变为1,6就是丑数if (n != 1)return false;elsereturn true;}

Leetcode -268.丢失的数字

给定一个包含[0, n] 中 n 个数的数组 nums ,找出[0, n] 这个范围内没有出现在数组中的那个数。

示例:
输入:nums = [3, 0, 1]
输出:2
解释:n = 3,因为有 3 个数字,所以所有的数字都在范围[0, 3] 内。2 是丢失的数字,因为它没有出现在 nums 中。

提示:
n == nums.length
1 <= n <= 10^4
0 <= nums[i] <= n
nums 中的所有数字都 独一无二

		int missingNumber(int* nums, int numsSize){//初始化一个满足n的位数长度的数组int hash[10000] = { 0 };//将数组中每个元素作为数组下标存放到数组中,存进去之后将该元素作为下标的位置改成1for (int i = 0; i < numsSize; i++){hash[nums[i]] = 1;}int i = 0;//遍历数组0-n中,哪个位置为0,既是消失的数字while (i <= numsSize){if (hash[i] != 0){i++;}else{break;}}return i;}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/147598.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

若依框架数据源切换为pg库

一 切换数据源 在ruoyi-admin项目里引入pg数据库驱动 <dependency><groupId>org.postgresql</groupId><artifactId>postgresql</artifactId><version>42.2.18</version> </dependency>修改配置文件里的数据源为pg spring:d…

【AD封装】芯片IC-SOP,SOIC,SSOP,TSSOP,SOT(带3D)

包含了我们平时常用的芯片IC封装&#xff0c;包含SOP,SOIC,SSOP,TSSOP,SOT&#xff0c;总共171种封装及精美3D模型。完全能满足日常设计使用。每个封装都搭配了精美的3D模型哦。 ❖ TSSOP和SSOP 均为SOP衍生出来的封装。TSSOP的中文解释为&#xff1a;薄的缩小型 SOP封装。SSO…

TableUtilCache:针对CSV表格进行的缓存

TableUtilCache:针对CSV表格进行的缓存 文件结构 首先来看下CSV文件的结构&#xff0c;如下图&#xff1a; 第一行是字段类型&#xff0c;第二行是字段名字&#xff1b;再往下是数据。每个元素之间都是使用逗号分隔。 看一下缓存里面存储所有表数据的字段 如下图&#xff…

Consistency Models 阅读笔记

Diffusion models需要多步迭代采样才能生成一张图片&#xff0c;这导致生成速度很慢。Consistency models的提出是为了加速生成过程。 Consistency models可以直接一步采样就生成图片&#xff0c;但是也允许进行多步采样来提高生成的质量。 Consistency models可以从预训练的扩…

AI创作系统ChatGPT网站源码/支持DALL-E3文生图/支持最新GPT-4-Turbo模型+Prompt应用

一、AI创作系统 SparkAi创作系统是基于OpenAI很火的ChatGPT进行开发的Ai智能问答系统和Midjourney绘画系统&#xff0c;支持OpenAI-GPT全模型国内AI全模型。本期针对源码系统整体测试下来非常完美&#xff0c;可以说SparkAi是目前国内一款的ChatGPT对接OpenAI软件系统。那么如…

C#WPF数据模板应用实例

一、数据模板定义 数据模板是一块定义如何显示绑定的数据对象的XAML标记。 有两种类型的控件支持数据模板: 1、内容控件 通过ContentTemplate属性支持数据模板。内容模板用于显示任何放置在Content属性中的内容。 2、列表控件(继承自ItemsControl类的控件) 通过ItemsTem…

tomcat8.5处理get请求时,控制台输出中文乱码问题的解决

问题描述 控制台输出中文乱码 版本信息 我使用的是tomcat8.5 问题解决 配置web.xml 注&#xff1a;SpringMVC中处理编码的过滤器一定要配置到其他过滤器之前&#xff0c;否则无效 <!--配置springMVC的编码过滤器--> <filter><filter-name>CharacterEn…

11月18日,每日信息差

今天是2023年11月18日&#xff0c;以下是为您准备的11条信息差 第一、香港空运物流能力大幅提升 第二、小米汽车已完成部分城市门店店长培训&#xff0c;每月薪资最高达3.5万元 第三、重庆东方雨虹生产研发物流基地屋顶光伏电站项目并网发电。据测算&#xff0c;项目建成后年…

数据分析思维与模型:多维度拆解分析法

多维度拆解分析法"&#xff08;Multi-Dimensional Analysis and Decomposition Method&#xff09;是一种用于深入分析和解决复杂问题的方法论。这种方法侧重于从多个角度或维度来考察问题&#xff0c;以便于更全面地理解和解决它们。它通常包括以下几个步骤&#xff1a; …

紫色调城市和奔跑人物剪影背景工会工作总结汇报PPT模板

这是一套紫色调城市和奔跑人物剪影背景工会工作总结汇报PPT模板&#xff0c;共33页&#xff1b; PPT模板封面&#xff0c;使用了蓝天白云、城市剪影、奔跑人物剪影背景图片。中间填写工会工作总结汇报PPT标题。界面色彩丰富充满活力。 PowerPoint模板内容页&#xff0c;由31张…

麒麟 ZYJ 服务器软件适配 参考示例

一、zyj 环境简介 1. ZYJ 概述 国产化 SMZYJ 是由国家 BM 主管部门鉴定并批准生产使用的国内自主开发的 整机 JM 国标设备&#xff0c;设备采用了自主设备基础硬件&#xff08;飞腾、国科微等&#xff09;、安全硬 件自主固件&#xff08;昆仑等&#xff09;自主 SM 专用操作…

Unity中Shader立方体纹理Cubemap

文章目录 前言一、什么是立方体纹理二、立方体纹理的生成方式1、使用6个面的生成方式2、使用单张图片的生成方式 三、Cubemap的采样方式四、在Unity中看一下Cubemap五、在Shader中&#xff0c;对立方体纹理进行采样使用1、我们在属性面板定义一个Cube类型的变量来存放立方体纹理…

TCP中发送数据的情况

发送窗口和接收窗口的本质&#xff0c;可以叫做“TCP 的生产者 - 消费者”模型&#xff0c;这个只是单个网络连接的数据传输。发送窗口相当于生产者&#xff0c;接收窗口相当于消费者。TCP必须考虑多个连接共享在有限的带宽上&#xff0c;兼顾效率和公平性的控制&#xff0c;而…

WPF Visual, UIElement, FrameworkElement, Control这些类的区别

在WPF (Windows Presentation Foundation) 中&#xff0c;Visual, UIElement, FrameworkElement, 和 Control 这些类是一个类层次结构&#xff0c;它们分别在 WPF 的 UI 元素和控件模型中提供了不同级别的功能。下面是这些类的详细介绍&#xff1a; Visual&#xff1a;这是所有…

GetKeyState获取键盘状态(原神水龙王转转转)

先上代码&#xff1a; #include<iostream> #include<Windows.h> int main(){std::cout << "按住鼠标侧键开始旋转&#xff0c;记得要以管理员身份运行&#xff01;\n";while(true){if(GetKeyState(VK_XBUTTON1) < 0){std::cout << "…

Linux三剑客:awk的实用案例

目录 实战案例 1、awk插入几个新字段 2、awk格式化空白 3、awk筛选IPv4地址 4、awk读取.ini配置文件中的某段 5 、使用awk根据某字段去重 6、awk次数统计 7、awk统计TCP连接状态数量 8、awk统计日志中各IP访问非200状态码的次数 9、awk统计独立IP 10、awk处理字段缺…

Redis学习笔记17:基于spring data redis及lua脚本批处理scan指令查询永久有效的key

Redis的KEYS和SCAN指令都可以用于在数据库中搜索匹配指定模式的键。然而&#xff0c;它们之间有一些关键的区别&#xff1b; KEYS指令会在整个数据库中阻塞地执行匹配操作&#xff0c;并返回匹配的键列表。如果数据库很大&#xff0c;或者匹配的键很多&#xff0c;将会对性能产…

LeetCode【4】寻找两个正序数组中位数

题目&#xff1a; 思路&#xff1a; https://blog.csdn.net/a1111116/article/details/115033098 代码&#xff1a; public double findMedianSortedArrays(int[] nums1, int[] nums2) {int[] ints Arrays.copyOf(nums1, nums1.length nums2.length);System.arraycopy(nums2…

Python学习笔记--Python关键字yield

原文:http://stackoverflow.com/questions/231767/the-python-yield-keyword-explained 注:这是一篇 stackoverflow 上一个火爆帖子的译文 问题 Python 关键字 yield 的作用是什么?用来干什么的? 比如,我正在试图理解下面的代码: def node._get_child_candidates(self,…