LeetCode题(66,69,35,88)--《c++》

 66.加一

//
// Created by wxj05 on 2024/7/20.
//
//法一
class Solution {
public:vector<int> plusOne(vector<int>& digits) {bool carry = true; // 进位标志for (int i = digits.size() - 1; i >= 0 && carry; --i) {digits[i] += 1;carry = digits[i] >= 10; // 更新进位标志if (carry) {digits[i] %= 10; // 清零当前位}}if (carry) {digits.insert(digits.begin(), 1); // 如果还有进位,说明需要在最前面添加1}return digits;}
};
//法二
class Solution {
public:vector<int> plusOne(vector<int>& digits) {int len=digits.size();int jinwei=0;//进位digits[len-1]+=1;//最后一位加一for(int i=len-1;i>=0;i--){digits[i]+=jinwei;jinwei=digits[i]/10;digits[i]%=10;if(jinwei==0) return digits;}//如果全为9vector<int>digit(len+1);digit[0]=1;return digit;}
};

 方法一

逻辑:
从数组的最后一位开始,尝试加一。
检查是否产生进位(digits[i] >= 10)。
如果产生进位,将当前位清零(digits[i] %= 10)并继续向前检查。
如果遍历完整个数组后仍有进位,意味着整个数加一后超过了最大表示范围,需要在数组最前面插入一个1。

方法二

逻辑:
同样从数组的最后一位开始,尝试加一。
计算进位,并更新当前位。
如果在遍历过程中任何时刻进位变为0,可以直接返回结果,因为后面的位不会再有进位影响。
如果遍历完整个数组后仍有进位,创建一个新的数组,长度比原数组多一位,并在最前面放置1。



69.x的平方根

//
// Created by wxj05 on 2024/7/20.
//
class Solution {
public:int mySqrt(int x) {int stare=0,end=x;int mid=(stare+end)/2;while(stare<=end){if((long long)mid*mid==x){return mid;}else if((long long)mid*mid>x){end=mid-1;mid=(stare+end)/2;}else{stare=mid+1;mid=(stare+end)/2;}}return mid;}
};

 二分查找算法

循环条件stare<=end确保搜索区间有效。
使用(long long)mid*mid是为了防止整数溢出,因为mid*mid可能超出int类型的范围。
如果mid的平方等于x,则mid就是我们寻找的平方根的整数部分,直接返回。
如果mid的平方大于x,说明平方根在mid的左侧,因此更新end为mid-1。
如果mid的平方小于x,说明平方根在mid的右侧,因此更新stare为mid+1。

注:mid*mid前面一定要加上long long防止整数溢出。

35.搜索插入位置

//
// Created by wxj05 on 2024/7/20.
//
class Solution {
public:int searchInsert(vector<int>& nums, int target) {int l=0,r=nums.size()-1,mid;while(l<=r){mid=(l+r)/2;if(nums[mid]==target){return mid;}else if(nums[mid]>target){r=mid-1;}else{l=mid+1;}}return r+1;}
};

二分查找算法

初始化左边界l为0,右边界r为nums.size()-1。
在l和r之间计算中间位置mid。
循环条件l<=r确保搜索区间有效。
如果nums[mid]等于target,则找到了目标值,返回mid作为其索引。
如果nums[mid]大于target,说明target应该在mid的左侧,因此更新右边界r为mid-1。
如果nums[mid]小于target,说明target应该在mid的右侧,因此更新左边界l为mid+1。

当循环结束时,如果未找到target,r+1将指示target应被插入的位置。这是因为当循环结束时,r和l将分别位于target应插入位置的左右两侧,且由于l最终会超过r,所以r+1将给出正确的插入位置。

88.合并两个有序数组

class Solution {
public:void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {int i=m+n-1;while(m>0 && n>0){if(nums1[m-1]>nums2[n-1]){nums1[i]=nums1[m-1];i--;m--;}else{nums1[i]=nums2[n-1];i--;n--;}}while(n>0){nums1[i]=nums2[n-1];i--;n--;}}
};

 初始化一个指针i指向nums1的末尾,即m+n-1的位置,这是合并后数组的最后一个位置。
在m>0 && n>0的条件下,比较nums1和nums2的末尾元素,将较大的元素放入nums1的当前位置i,然后递减i,同时减少对应的m或n,以追踪剩余待处理的元素。
当nums1和nums2中都有元素时,较大的元素会被放置在nums1的末尾,保持了合并后数组的有序性。
当nums2中还有元素而nums1中已无元素时,直接将nums2的剩余元素依次放置在nums1的相应位置上。

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

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

相关文章

NAS:自动化设计目标检测模型的革命

标题&#xff1a;NAS&#xff1a;自动化设计目标检测模型的革命 随着人工智能技术的飞速发展&#xff0c;自动化机器学习&#xff08;AutoML&#xff09;已成为研究的热点之一。特别是在目标检测领域&#xff0c;自动化神经架构搜索&#xff08;NAS&#xff09;技术的应用&…

Ollama 如何让模型保持在内存或卸载

Ollama 默认情况下&#xff0c;模型会在内存中保存 5 分钟&#xff0c;然后才会卸载。如果您向 LLM 发出大量请求&#xff0c;这可以缩短响应时间。但是&#xff0c;您可能希望在 5 分钟过去之前释放内存&#xff0c;或者无限期地加载模型。使用参数keep_alive和/api/generateA…

AVL树的理解和实现[C++]

文章目录 AVL树AVL树的规则或原理 AVL树的实现1.节点的定义2.功能和接口等的实现默认构造函数&#xff0c;析构函数拷贝构造函数插入搜索打印函数检查是否为平衡树&#xff0c;检查平衡因子旋转 AVL树 AVL树&#xff0c;全称Adelson-Velsky和Landis树&#xff0c;是一种自平衡…

Java IO模型深入解析:BIO、NIO与AIO

Java IO模型深入解析&#xff1a;BIO、NIO与AIO 一. 前言 在Java编程中&#xff0c;IO&#xff08;Input/Output&#xff09;操作是不可或缺的一部分&#xff0c;它涉及到文件读写、网络通信等方面。Java提供了多种类和API来支持这些操作。本文将从IO的基础知识讲起&#xff…

智慧职校就业管理:开启校园招聘会新模式

在智慧职校的就业管理系统中&#xff0c;校园招聘会的出现&#xff0c;为学生们提供了一个展示自我、探寻职业道路的舞台&#xff0c;同时也为企业搭建了一座直面未来之星的桥梁。这一功能&#xff0c;凭借其独特的优势与前沿的技术&#xff0c;正在重新定义校园与职场之间的过…

映美精彩色相机IFrameQueueBuffer转halcon的HObject

1.之前写了黑白IFrameQueueBuffer转halcon的HObject&#xff0c;下载这边文件写&#xff0c;彩色IFrameQueueBuffer转halcon的HObject 2.相机的部署跟黑白的一样&#xff0c;不同的是取图的格式改变 if (CamerTakeImageOne._camer_take_image_static._camer_is_exit){textbox_m…

【JVM基础06】——组成-直接内存详解

目录 1- 引言&#xff1a;直接内存概述1-1 直接内存是什么&#xff1f;直接内存的定义(What)1-2 为什么用直接内存&#xff1f;Java程序对直接内存的使用 (Why) 2- ⭐核心&#xff1a;详解直接内存(How)2-1 文件拷贝案例介绍对比常规 IO(BIO) 和 NIO常规 IO 的操作流程NIO 的操…

LeetCode 热题 HOT 100 (009/100)【宇宙最简单版】

【图论】No. 0207 课程表【中等】&#x1f449;力扣对应题目指路 希望对你有帮助呀&#xff01;&#xff01;&#x1f49c;&#x1f49c; 如有更好理解的思路&#xff0c;欢迎大家留言补充 ~ 一起加油叭 &#x1f4a6; 欢迎关注、订阅专栏 【力扣详解】谢谢你的支持&#xff01…

小公司怎么申请企业邮箱?

小公司申请企业邮箱需要考虑哪些因素&#xff1f;小公司选择企业邮箱需考虑成本、功能、安全、支持等因素。小公司怎么申请企业邮箱呢&#xff1f;注册企业邮箱需填写企业信息、选择套餐并添加用户。 一、小公司申请企业邮箱考虑的因素 1、成本效益分析 预算规划&#xff1a…

Try ubuntu core (by quqi99)

作者&#xff1a;张华 发表于&#xff1a;2024-07-20 版权声明&#xff1a;可以任意转载&#xff0c;转载时请务必以超链接形式标明文章原始出处和作者信息及本版权声明(http://blog.csdn.net/quqi99) try ubuntu core on qemu #ovmf is to ensure compatibility with the re…

Rust编程-高级特性

unsafe&#xff1a;内存不安全 内存安全问题&#xff0c;例如空指针解引用 关键字unsafe来切换到不安全模式&#xff0c;并在被标记后的代码块中使用不安全代码 使用unsafe告诉编译器后面代码安全性自行负责 因为电脑硬件安全问题&#xff0c;必须编写可能不安全的代码 可以将…

matlab--legend利用for循环添加图例

第一种方法 %% 第一种方法 R 1:4; THETA1 atand(R./1.8); legend_name {}; for i 1:4THETA atand(R(i)./1.8);intTheta floor(THETA);R_THERA 1.8 - (R(i)./tand(intTheta-10:intTheta10));R_THERA1 1.8 - (R(i)/tand(intTheta));plot(R_THERA);grid on;hold onlegend…

在字符串的 格式化 与 反格式化 中用到的 模块 和 方法

目录 一&#xff0c;Open函数使用 二&#xff0c;Json与pickle 一&#xff0c;json模块 1. 将 Python 对象转换为 JSON 字符串 2. 将 JSON 字符串解析为 Python 对象 3. 读取和写入 JSON 文件 4. 处理 JSON 中的特殊数据类型 5. 错误处理 二&#xff0c;pikel模块 1. …

领夹麦克风哪个品牌好,电脑麦克风哪个品牌好,热门麦克风推荐

​在信息快速传播的时代&#xff0c;直播和视频创作成为了表达与交流的重要方式。对于追求卓越声音品质的创作者而言&#xff0c;一款性能卓越的无线麦克风宛如一把利剑。接下来&#xff0c;我要为大家介绍几款备受好评的无线麦克风&#xff0c;这些都是我在实际使用中体验良好…

淘客返利系统中的服务发现与注册机制详解

淘客返利系统中的服务发现与注册机制详解 大家好&#xff0c;我是微赚淘客系统3.0的小编&#xff0c;是个冬天不穿秋裤&#xff0c;天冷也要风度的程序猿&#xff01;在本文中&#xff0c;我们将深入探讨淘客返利系统中的服务发现与注册机制&#xff0c;并结合Java代码进行详细…

【Linux常用命令】之sed命令

Linux常用命令之sed命令 文章目录 Linux常用命令之sed命令常用命令之sed背景介绍 总结 作者简介 听雨&#xff1a;一名在一线从事多年研发的程序员&#xff0c;从事网站后台开发&#xff0c;熟悉java技术栈&#xff0c;对前端技术也有研究&#xff0c;同时也是一名骑行爱好者。…

SpringBoot大模型流式接口

话不多说&#xff0c;直接上货 import cn.hutool.core.util.IdUtil; import com.alibaba.fastjson.JSONObject; import org.springframework.http.MediaType; import org.springframework.web.bind.annotation.GetMapping; import org.springframework.web.bind.annotation.Re…

人工智能(AI)在办公场所的广泛应用

人工智能&#xff08;AI&#xff09;在办公场所的广泛应用正逐步改变着我们的工作方式和效率。随着技术的进步&#xff0c;越来越多的公司和组织开始采用各种AI技术来优化工作流程、提升生产力&#xff0c;并提供更好的用户体验。以下是人工智能在办公方面的一些主要作用和影响…

linux学习笔记整理: 关于linux:nginx服务器 2024/7/20;

nginx服务器: 自理解: nginx是一种分发式服务器,统一进入的接口,并将进入的用户进行指定性分发给不同服务器地址交互; Nginx是一款轻量级的Web 服务器/反向代理服务器及电子邮件&#xff08;IMAP/POP3&#xff09;代理服务器&#xff0c;在BSD-like 协议下发行。其特点是占有内…

Java 如何获取一个 class 的所有属性和方法

&#x1f446;&#x1f3fb;&#x1f446;&#x1f3fb;&#x1f446;&#x1f3fb;关注博主&#xff0c;让你的代码变得更加优雅。 前言 Hutool 是一个小而全的Java工具类库&#xff0c;通过静态方法封装&#xff0c;降低相关API的学习成本&#xff0c;提高工作效率&#xf…