leetcode-[704]二分查找[27]移除元素

一、[704]二分查找

//二分法:有序
//[left,right] 故判定条件为left <= right,等于此时有意义;
//缩小范围 left=mid+1;
//right= nums.length-1;
//不要忘了修改mid 的值class Solution {public int search(int[] nums, int target) {int left=0;int right= nums.length-1;int mid=left+(right-left)/2;while(left<=right){if(nums[mid]>target){right=mid-1;} else if (nums[mid]<target) {left=mid+1;}else{return mid;}mid=left+(right-left)/2;//不要忘了修改mid 的值}return -1;}
}

二、[27]移除元素

1、双指针

改变了元素的相对顺序

class Solution {public int removeElement(int[] nums, int val) {int left=0,right= nums.length-1;while(left<=right){if(nums[left]!=val&&nums[right]==val){left++;right--;}else if(nums[left]!=val&&nums[right]!=val){left++;} else if (nums[left]==val&&nums[right]==val) {right--;} else if (nums[left]==val&&nums[right]!=val) {int tmp=nums[left];nums[left]=nums[right];nums[right]=tmp;left++;right--;}}return left;}
}

二、快慢指针(推荐)

没有改变元素的相对顺序

//快指针:找到与目标值不相同的值,将其传给慢指针
//慢指针:接收快指针的值class Solution {public int removeElement(int[] nums, int val) {// 快慢指针int slowIndex = 0;for (int fastIndex = 0; fastIndex < nums.length; fastIndex++) {if (nums[fastIndex] != val) {nums[slowIndex] = nums[fastIndex];slowIndex++;}}return slowIndex;}
}

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

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

相关文章

16. 最接近的三数之和 - 力扣

1. 题目 给你一个长度为 n 的整数数组 nums 和 一个目标值 target。请你从 nums 中选出三个整数&#xff0c;使它们的和与 target 最接近。 返回这三个数的和。 假定每组输入只存在恰好一个解。 2. 示例 3.分析 做这道题目前&#xff0c;先做这道&#xff1a;三数之和 &#x…

【归档】git使用

教材 廖雪峰博客 时间 2022年8月11日 13:39:52 - 2022年8月11日 15:59:53 学习过程 在开始学习之前&#xff0c;我首先对Git的不同区域概念进行了深入理解&#xff1a; 工作区&#xff1a;这是我们进行编辑和修改的地方&#xff0c;但这些修改尚未被跟踪。暂存区&#xf…

手动操作Telnet不嫌累?要不试一下我自制的自动执行指令Telnet工具吧!

网管小贾 / sysadm.cc 昨天发生了一件事&#xff0c;我现在仍记忆犹新。 一大早我就被秘书喊进了胡总的办公室…… 一进门&#xff0c;只见我们部门的赖经理也在。 我打完招呼&#xff0c;胡总就问我&#xff0c;最近调到我们部门实习的小王表现如何。 我偷偷瞥了一眼赖经理…

【已有项目版】uniapp项目发版pda -- Android Studio

必备资料清单&#xff1a; 构建完成的app项目 在HBuilderX开发的uniapp项目 .keystore文件 文章目录 1. 安装Android Studio&#xff1a;https://developer.android.google.cn/studio?hlzh-cn2. 安装Android 离线SDK&#xff1a;https://nativesupport.dcloud.net.cn/AppDocs…

短期业绩波动较大被券商不予评级,金种子酒背靠华润如何发力?

《港湾商业观察》施子夫 王璐 虽然一季度成功实现了扭亏为盈&#xff0c;但从近些年年报来看&#xff0c;金种子酒&#xff08;600199.SH&#xff09;的业绩压力依然不容小觑。白酒主业萎靡不振时&#xff0c;金种子酒开始了剥离非主营业务。 这些措施能否有利于主业向好&am…

Python变量运算:深入探索其复杂性与动态性

Python变量运算&#xff1a;深入探索其复杂性与动态性 在Python编程中&#xff0c;变量运算是一个核心且富有深度的主题。变量不仅仅是存储数据的容器&#xff0c;它们还承载着数据类型的多样性、动态性以及与运算符的交互性。本文将从四个方面、五个方面、六个方面和七个方面…

【vuejs】keep-alive组件的原理讲解和使用讲解

1. keep-alive 简介 Vue.js 框架中的 <keep-alive> 组件是一个用于缓存组件实例的内置组件&#xff0c;它使得组件在不活动时保持其状态&#xff0c;从而提高应用的性能和用户体验。当使用动态组件 <component> 切换视图时&#xff0c;不在显示的组件实例会被销毁…

jmeter的infludb+grafana实时监控平台

目的&#xff1a;可以实时查看到jmeter拷机信息 框架&#xff1a;将 Jmeter 的数据导入 InfluxDB &#xff0c;再用 Grafana 从 InfluxDB 中获取数据并以特定的模板进行展示 性能监控平台部署实践 一、influxDB 官网&#xff1a;https://www.influxdata.com/downloads/ wget h…

5款相见恨晚的神级软件推荐,每一款都让人惊喜

今天来给大家种草5款特别赞且完全免费的软件&#xff0c;每一款都超级好用&#xff0c;的值得大家去试试。 搜书大师「Android、iPhone」 亮点&#xff1a;看小说神器。 搜书大师是看小说的神器&#xff0c;而且永久免费哦&#xff0c;看书的时候再也不会被那些烦人的弹窗广…

PyQt5学习系列之ui转py后的使用

PyQt5学习系列之ui转py后的使用 前言实现主要起作用的语句主程序中使用总结 前言 ui转py后的使用 在已搭建好的架构QWidget中添加QWidget窗体。 实现 在QtDesigner中绘制好ui界面&#xff0c;通过工具将ui转py文件。实现的py文件再调用。 class ShowView(QWidget):def __in…

职场不设限<1>:真正的AI产品经理太少了

针对AI产品经理这个岗位畅聊并总结成文&#xff0c;希望能给大家的职业路径增加一种可能性 本文篇幅适中&#xff0c;内容环环相扣&#xff1a; 1&#xff0c;AI产品经理到底该怎么定义&#xff1f; 2&#xff0c;做AI产品经理需要具备哪些能力&#xff1f; 3&#xff0c;A…

并查集与克鲁斯卡尔算法详解

并查集的常见用途&#xff1a;求连通子图&#xff1b;克鲁斯卡尔算法&#xff1b;求最近公共祖先 三个基本操作&#xff1a;&#xff08;1&#xff09;makeSet&#xff1a;建立一个新的并查集&#xff0c;其中包含s个单元素的集合&#xff1b; &#xff08;2&#xff09;unio…

弘君资本:半导体板块强势拉升,上海贝岭涨停,台基股份等大涨

半导体板块5日盘中强势拉升&#xff0c;到发稿&#xff0c;台基股份涨超15%&#xff0c;中晶科技、上海贝岭等涨停&#xff0c;国科微、长川科技涨超7%&#xff0c;紫光国微、富满微、金海通等涨超5%。 组织表示&#xff0c;半导体职业处于历史较低水平&#xff0c;大基金三期…

Ansible自动化运维工具 playbook 剧本

一、Playbooks 1. playbooks 介绍 Playbooks&#xff08;剧本&#xff09;是一种用于定义自动化任务的文件&#xff0c;通常与诸如Ansible等工具相关联。它们以YAML格式编写&#xff0c;包含了一系列有组织的任务&#xff0c;这些任务可以在远程计算机上执行。一个Playbook通…

微信小程序毕业设计-在线订餐系统项目开发实战(附源码+论文)

大家好&#xff01;我是程序猿老A&#xff0c;感谢您阅读本文&#xff0c;欢迎一键三连哦。 &#x1f49e;当前专栏&#xff1a;微信小程序毕业设计 精彩专栏推荐&#x1f447;&#x1f3fb;&#x1f447;&#x1f3fb;&#x1f447;&#x1f3fb; &#x1f380; Python毕业设计…

【大模型系列故事】智慧觉醒

重磅专栏推荐: 《大模型AIGC》 《课程大纲》 本专栏致力于探索和讨论当今最前沿的技术趋势和应用领域,包括但不限于ChatGPT和Stable Diffusion等。我们将深入研究大型模型的开发和应用,以及与之相关的人工智能生成内容(AIGC)技术。通过深入的技术解析和实践经验分享,旨在…

微服务学习Day9-分布式事务Seata

文章目录 分布式事务seata引入理论基础CAP定理BASE理论 初识Seata动手实践XA模式AT模式TCC模式SAGA模式 高可用 分布式事务seata 引入 理论基础 CAP定理 BASE理论 初识Seata 动手实践 XA模式 AT模式 TCC模式 Service Slf4j public class AccountTCCServiceImpl implements A…

mvsplat 的笔记

变量理解&#xff1a; context_image&#xff1a; 表示投影的 refrence image Epipolar Transformer vs Swin Transformer : 不同于 Pixel Splat 使用的是 Epipolar Transformer. MVspalt 使用的是 Swin Transformer&#xff0c; 但是作者在 Code 里面 也使用了 Epipolar Tran…

【Vue】v-model在其他表单元素的使用

讲解内容&#xff1a; 常见的表单元素都可以用 v-model 绑定关联 → 快速 获取 或 设置 表单元素的值 它会根据 控件类型 自动选取 正确的方法 来更新元素 输入框 input:text ——> value 文本域 textarea ——> value 复选框 input:checkbox ——> checked…

AI提示词Prompts有没有好公式?( 计育韬老师高校公益巡讲答疑实录2024)

这是计育韬老师第 8 次开展面向全国高校的新媒体技术公益巡讲活动了。而在每场讲座尾声&#xff0c;互动答疑环节往往反映了高校师生当前最普遍的运营困境&#xff0c;特此计老师在现场即兴答疑之外&#xff0c;会尽量选择有较高价值的提问进行文字答疑梳理。 *本轮巡讲主题除了…