代码随想录算法训练营第一天(C)| 704. 二分查找 27. 移除元素
文章目录
- 前言
- 一、704. 二分查找
- 二、27. 移除元素
- 三、34. 在排序数组中查找元素的第一个和最后一个位置
- 总结
前言
这次是C;
代码随想录算法训练营第一天| 704. 二分查找、27. 移除元素_愚者__的博客-CSDN博客 (java)
一、704. 二分查找
+的优先级高于>>
int search(int* nums, int numsSize, int target){int left = 0;int right = numsSize-1;int middle = 0;while(left <= right){middle = left + ((right-left)>>1);if(nums[middle] > target){right = middle-1;}else if(nums[middle] <target){left = middle+1;}else if(nums[middle] == target){return middle;}}return -1;
}
二、27. 移除元素h
先赋值,后++;
int removeElement(int* nums, int numsSize, int val){int slow= 0;for(int fast = 0;fast<numsSize;fast++){if(val != nums[fast]){nums[slow] = nums[fast];// slow = slow + 1;slow ++;}}return slow;
}
三、34. 在排序数组中查找元素的第一个和最后一个位置
难点:
1.在于类型分类上,左右边界需要独自寻找;
2. 为什么会有“*returnSize = 2”,不太能理解它到底起什么作用;如果把这句删掉,后面的resNum就出不来结果;如果更改成“*returnSize = 1”,会只出现左右边界的一个
returnSize 是一个指针,它指向一个整数变量,该变量表示要返回的数组的大小。在 searchRange 函数中写 *returnSize = 2;,是在告诉调用者返回的数组 resNums 有两个元素。
这是 LeetCode 中 C 语言版本的函数参数约定,以便在函数返回一个数组时,调用者也能知道数组的大小。在许多其他编程语言中,例如 Python 或 Java,数组或列表自身包含长度信息,所以不需要这种约定。但在 C 中,纯数组并不知道自己的长度,所以需要一个额外的参数来传递这个信息。
在纯C中,数组不知道自己的大小,因此常见的方法是在函数返回一个数组时,通过一个额外的参数(通常是一个指针)来返回其大小。这是在很多传统的C库和应用程序中的常见模式。
LeetCode采用了这个模式,并为C语言解决方案设定了一个约定,要求函数除了返回数组外,还要通过一个额外的指针参数返回数组的大小。这样,LeetCode的判题系统就可以知道返回数组的实际大小,从而正确地评估解决方案。
所以,这是LeetCode为了清晰地得到结果信息而采用的约定,但这种约定在C语言的实践中是常见的。
在其他环境或自己的项目中,如果你没有提供一种告知数组长度的机制,你也会遇到同样的问题。C语言不提供自带的机制来确定动态分配的数组的大小,所以你需要自己跟踪它,或者使用某种约定(如数组的特殊值)来表示数组的结束。
因此,为了正确地处理数组和它的长度,你应该始终提供一个机制(无论是额外的参数、结构体还是其他方法)来传递数组的实际大小。——from 卡卡鱼
但是“returnSize = 2”,和后面的resNums没有关系啊,resNums是我们自己设置的:
leetcode里面 我们实现的函数最终要被调用的 外面的函数会使用这个变量(returnSize)来得到searchRange()返回的数组的大小;
——from Go\C++-Nefelibata-华中农大研三
代码:
int* searchRange(int* nums, int numsSize, int target, int* returnSize){int leftBorder = searchLeftBorder(nums,numsSize,target);int rightBorder = searchRightBorder(nums,numsSize,target);*returnSize = 2;int *resNums = (int*)malloc(sizeof(int) * 2);resNums[0] = leftBorder;resNums[1] = rightBorder;return resNums;
}int searchLeftBorder(int *nums,int numsSize,int target){int left = 0;int right = numsSize-1;int leftBorder = -1;while(left <= right){int middle = left + ((right-left)>>1);if(nums[middle] == target){leftBorder = middle;right = middle - 1;}else if (nums[middle] > target) {right = middle - 1;} else {left = middle + 1;}}return leftBorder;
}int searchRightBorder(int *nums,int numsSize,int target){int left = 0;int right = numsSize-1;int rightBorder = -1;while(left <= right){int middle = left + ((right-left)>>1);if(nums[middle] == target){rightBorder = middle;left = middle + 1;}else if (nums[middle] > target) {right = middle - 1;} else {left = middle + 1;}}return rightBorder;
}
总结
java转C语言,进步很大,开心。
相关文章:
代码随想录算法训练营第一天(C)| 704. 二分查找 27. 移除元素
文章目录 前言一、704. 二分查找二、27. 移除元素三、34. 在排序数组中查找元素的第一个和最后一个位置总结 前言 这次是C; 代码随想录算法训练营第一天| 704. 二分查找、27. 移除元素_愚者__的博客-CSDN博客 (java) 一、704. 二分查找 的优…...
重构优化第三方查询接口返回大数据量的分页问题
# 问题描述 用户线上查询其上网流量详单数据加载慢,且有时候数据没有响应全~ 1、经排除是调用第三方数据量达10w条响应会超时,数据没正常返回 2、现有线上缓存分页也是加载慢数据不能正常展示 3、第三方接口返回类似报文jsonj&#…...
Cento7 Docker安装Zabbix,定制自定义模板
1.先安装docker环境 yum -y install yum-utils device-mapper-persistent-data lvm2#导入docker安装库 yum-config-manager \--add-repo \https://download.docker.com/linux/centos/docker-ce.repo #按指定版本安装好docker yum install docker-ce-20.10.5 docker-ce-cli-20…...
网络防御--防火墙
拓扑 Cloud 1 作为电脑与ENSP的桥梁 防火墙配置 登录防火墙 配置IP地址及安全区域 添加地址对象 配置策略 1、内网可以访问服务器 结果 2、内网可以访问公网 结果 配置NAT策略 结果...
淘宝商品详情数据采集
淘宝商品详情数据采集的方法如下: 确定采集目标:明确要采集的商品信息,如商品标题、价格、销量、评论、图片等。选择采集工具:可以选择Scrapy框架、Java的WebMagic框架等。编写爬虫程序:进入目标文件夹,输…...
mac安装virtualenv和virtualenvwrapper
1.安装(推荐用sudo安装,直接pip3安装会有坑) sudo pip3 install virtualenv sudo pip3 install virtualenvwrapper 2.查看python virtualenvwrapper.sh 位置 # 查看python默认解释器 which python3 # 查看virtualenvwrapper.sh which virtualenvwrapper.sh 3.打…...
利用PCA科学确定各个指标的权重系数
背景参考: 1、提取主成分 对样本进行PCA分析,查看不同变量贡献率,确定主要的指标。我们可以通过下列代码获取需要的所有数据: import numpy as np from sklearn.decomposition import PCA# 创建一个数据 np.random.seed(0) data = np.random.random((100,5)) y = np.ra…...
代码随想录 -- day55 --392.判断子序列 、115.不同的子序列
392.判断子序列 dp[i][j] 表示以下标i-1为结尾的字符串s,和以下标j-1为结尾的字符串t,相同子序列的长度为dp[i][j]。 if (s[i - 1] t[j - 1]) t中找到了一个字符在s中也出现了if (s[i - 1] ! t[j - 1]) 相当于t要删除元素,继续匹配 if (s…...
mysql5升级到mysql8的血泪教训
核心问题1:下载中断这个包就会有问题,下载中断的话一定要重新下载 核心问题2:低版本向高版本迁移 无法整库备份 只能单库备份 1.数据备份 我这里备份了全库,所以后面数据没恢复回来,把DDL语句拆出来了单独建表 mysqldump -u root -p --al…...
Unity 开发人员转CGE(castle Game engine)城堡游戏引擎指导手册
Unity 开发人员的城堡游戏引擎概述 一、简介2. Unity相当于什么GameObject?3. 如何设计一个由多种资产、生物等组成的关卡?4. 在哪里放置特定角色的代码(例如生物、物品)?Unity 中“向 GameObject 添加 MonoBehaviour”…...
卷运维不如卷网络安全
最近发现很多从事运维的选择了辞职,重新规划自己的职业发展方向。运维工程师这个岗位在IT行业里面确实是处于最底层的,不管什么环节出现问题,基本都是运维背锅。背锅也就罢了,薪资水平也比不上别的岗位。 一般运维的薪资水平大多数…...
Digger PRO - Voxel enhanced terrains
资源链接在文末 Digger PRO 是一个简单但强大的工具,可以直接从 Unity 编辑器或游戏中创建天然洞穴和悬岩。会让你感觉自己手中握有一个体素地形,且毫无瑕疵。它实际上保持着最新、最快且可靠的 Unity 地形系统,并在你需要的地方无缝创建洞穴/悬岩峭壁网格。Digger 内…...
文字处理工具 word 2019 mac中文版改进功能
Microsoft Word 2019 是微软公司的文字处理软件,是 office 2019 套件中的一部分。它是一个功能强大、易于使用的工具,可以帮助用户创建各种类型的文档,包括信函、简历、报告、手册等。 Word 2019 提供了许多功能和改进,包括更好的…...
LeetCode 54. 螺旋矩阵
题目链接 力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台 题目解析 1、求出当前矩阵左上角的元素和右下角的元素。 2、根据这两个元素来确定我们需要遍历的具体位置。 3、当遍历完一圈的时候更新左上角元素和右下角元素。 细节: 当遍历最…...
每天几道Java面试题:集合(第四天)
目录 第四幕 、第一场)大厦楼下门口第二场)大门口 友情提醒 背面试题很枯燥,加入一些戏剧场景故事人物来加深记忆。PS:点击文章目录可直接跳转到文章指定位置。 第四幕 、 第一场)大厦楼下门口 【面试者老王,门卫甲…...
【论文解读】Faster sorting algorithm
一、简要介绍 基本的算法,如排序或哈希,在任何一天都被使用数万亿次。随着对计算需求的增长,这些算法的性能变得至关重要。尽管在过去的2年中已经取得了显著的进展,但进一步改进这些现有的算法路线的有效性对人类科学家和计算方法…...
latexocr安装过程中遇到的问题解决办法
环境要求:需要Python版本3.7,并安装相应依赖文件 具体的详细安装步骤可见我上次写的博文:Mathpix替代者|科研人必备公式识别插件|latexocr安装教程 ‘latexocr‘ 不是内部或外部命令,也不是可运行的程序或批处理文件的相关解决办…...
如何判断linux 文件(或lib)是由uclibc还是glibc编译出来的?
工作中使用的编译环境有2套编译器,一个是glibc,一个是uclibc。 有些项目使用的glibc编译的lib,和使用uclibc编译的工程,在一起就会出现reference的编译错误如下: 那和如何来判断一个文件是由哪个编译器编译的呢&#…...
WorkPlus | 好用、专业、安全的局域网即时通讯及协同办公平台
自国家于2022年发布的《关于加强数字政府建设的指导意见》以来,我国数字政府建设已经迈入了一个全新的里程碑,迎来了全面改革和深化升级的全新阶段。 WorkPlus作为自主可控、可信安全、专属定制的数字化平台,扮演着政务机关、政府单位以及各…...
ARM Linux DIY(十二)NES 游戏
文章目录 前言交叉编译工具链使能 Cnes 游戏模拟器移植游戏手柄调试 前言 很多小伙伴为了不让自己的 V3s 吃灰,进而将其打造成游戏机。 我们 DIY 的板子具备屏幕、扬声器、USB Host(可以接游戏手柄),当然也要凑一凑热闹。 交叉编…...
STM32 GPIO模式实战:开漏输出与推挽输出的5个常见应用场景解析
STM32 GPIO模式实战:开漏输出与推挽输出的5个常见应用场景解析 在嵌入式开发中,GPIO(通用输入输出)是最基础也是最常用的外设之一。STM32系列微控制器提供了多种GPIO模式,其中开漏输出(Open-Drainÿ…...
Windows音频捕获新方案:实现进程级精准录音的技术实践
Windows音频捕获新方案:实现进程级精准录音的技术实践 【免费下载链接】win-capture-audio An OBS plugin that allows capture of independant application audio streams on Windows, in a similar fashion to OBSs game capture and Discords application stream…...
国产操作系统安全实战:用银河麒麟KYSEC防护关键文件的5种典型场景
国产操作系统安全实战:银河麒麟KYSEC防护关键文件的5种典型场景 在数字化转型浪潮中,企业核心数据资产的安全防护已成为技术团队的头等大事。想象一下:财务系统的敏感账目被误删、研发代码遭恶意篡改、数据库凭证意外泄露...这些场景轻则造成…...
数据恢复全面指南:开源数据救援工具组合实战手册
数据恢复全面指南:开源数据救援工具组合实战手册 【免费下载链接】testdisk TestDisk & PhotoRec 项目地址: https://gitcode.com/gh_mirrors/te/testdisk 数据丢失的噩梦与解决方案 2023年,摄影师小李在一次外景拍摄后误格式化了SD卡&#…...
Redis管理效率革命:AnotherRedisDesktopManager实战指南
Redis管理效率革命:AnotherRedisDesktopManager实战指南 【免费下载链接】AnotherRedisDesktopManager qishibo/AnotherRedisDesktopManager: Another Redis Desktop Manager 是一款跨平台的Redis桌面管理工具,提供图形用户界面,支持连接到Re…...
Windows Defender完全卸载终极指南:彻底移除系统安全组件的完整解决方案
Windows Defender完全卸载终极指南:彻底移除系统安全组件的完整解决方案 【免费下载链接】windows-defender-remover A tool which is uses to remove Windows Defender in Windows 8.x, Windows 10 (every version) and Windows 11. 项目地址: https://gitcode.c…...
新手必看!用Simulink搭建ANPC三电平逆变器的SPWM仿真模型(附完整模型文件)
从零构建ANPC三电平逆变器的SPWM仿真模型:Simulink实战指南 在电力电子领域,多电平逆变器因其优异的输出波形质量和较低的开关损耗而备受关注。其中,有源中点箝位型(ANPC)三电平逆变器凭借其独特的拓扑结构和控制灵活性…...
Meixiong Niannian与SpringBoot微服务架构
Meixiong Niannian与SpringBoot微服务架构 1. 引言 在当今快速发展的AI应用领域,如何将强大的画图引擎无缝集成到企业级系统中是一个关键挑战。Meixiong Niannian作为一款高性能的AI画图引擎,能够生成高质量的图像内容,而SpringBoot微服务架…...
RTX 4090显卡福利:Qwen2.5-VL-7B-Instruct轻量化部署,支持对话历史管理
RTX 4090显卡福利:Qwen2.5-VL-7B-Instruct轻量化部署,支持对话历史管理 1. 项目概述 Qwen2.5-VL-7B-Instruct是阿里通义千问推出的多模态大模型,专为视觉交互任务优化。本教程将展示如何在RTX 4090显卡上实现该模型的轻量化部署,…...
SDMatte高可用集群部署:基于Kubernetes的弹性伸缩方案
SDMatte高可用集群部署:基于Kubernetes的弹性伸缩方案 1. 为什么需要高可用部署方案 电商大促期间,某美妆品牌突然发现他们的AI抠图服务崩溃了——每秒上千张的商品图等待处理,但单机部署的服务早已不堪重负。这种场景在企业级AI应用部署中…...
