当前位置：首页 > news >正文

Day21：在排序数组中查找数字

news 来源：原创 2025/8/6 18:42:22

某班级考试成绩按非严格递增顺序记录于整数数组 scores，请返回目标成绩 target 的出现次数。

示例 1：

输入: scores = [2, 2, 3, 4, 4, 4, 5, 6, 6, 8], target = 4
输出: 3

示例 2：

输入: scores = [1, 2, 3, 5, 7, 9], target = 6
输出: 0

LCR 172. 统计目标成绩的出现次数 - 力扣（LeetCode）

在已经排好序的数组里查找，无脑二分查找

class Solution {public int countTarget(int[] scores, int target) {return binarySearch(scores,0,scores.length - 1,target);}private int binarySearch(int[] arr, int left, int right, int target){if (left > right) {return 0; // 递归终止条件}int mid = left + (right - left)/2;if(arr[mid] == target){int count = 1;int l = mid - 1;int r = mid + 1;// 向左查找while (l >= left && arr[l] == target) {count++;l--;}// 向右查找while (r <= right && arr[r] == target) {count++;r++;}return count;} else if(arr[mid] < target){return binarySearch(arr, mid + 1, right, target);} else{right = mid;}return binarySearch(arr, left, mid - 1, target);}
}

还是不熟练啊。

拓展：

某班级 n 位同学的学号为 0 ~ n-1。点名结果记录于升序数组 records。假定仅有一位同学缺席，请返回他的学号。

LCR 173. 点名 - 力扣（LeetCode）

一开始想投机取巧发现有问题：

class Solution {public int takeAttendance(int[] records) {if(records.length == 1 && records[0] == 0){return 1;}if(records.length == 1 && records[0] == 1){return 0;}for(int i = 0; i < records.length; i++){if(records[i + 1] != records[i] + 1){return records[i] + 1;}}return 0;}
}

我们发现如果这个元素的下标不等于其本身，就有问题，[0]开头的这种单独处理。

class Solution {public int takeAttendance(int[] records) {for(int i = 0; i<records.length; i++){if(records[i] != i){return i;}}return records.length;}
}

也可以二分查找，提升算法的效率：

class Solution {public int takeAttendance(int[] records) {int i = 0, j = records.length - 1;while(i <= j) {int m = (i + j) / 2;if(records[m] == m) i = m + 1;else j = m - 1;}return i;}
}作者：Krahets
链接：https://leetcode.cn/problems/que-shi-de-shu-zi-lcof/solutions/155915/mian-shi-ti-53-ii-0n-1zhong-que-shi-de-shu-zi-er-f/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

自己写了一遍：

class Solution {public int takeAttendance(int[] records) {return binarySearch(records,0,records.length - 1);}private int binarySearch(int[] arr, int left, int right){if (left > right) {// 当 left > right 时，left 就是缺失的编号return left;}int mid = left + (right - left) / 2;if (arr[mid] == mid) {// 如果 arr[mid] == mid，说明缺失的编号在右半部分return binarySearch(arr, mid + 1, right);} else {// 如果 arr[mid] != mid，说明缺失的编号在左半部分return binarySearch(arr, left, mid - 1);}}
}

二分查找一定要注意：

循环不递归，递归不循环

要看看边界是否要扩张（收缩）

递归的条件判断不要写错。

Day21：在排序数组中查找数字

某班级考试成绩按非严格递增顺序记录于整数数组 scores，请返回目标成绩 target 的出现次数。示例 1： 输入: scores [2, 2, 3, 4, 4, 4, 5, 6, 6, 8], target 4 输出: 3 示例 2： 输入: scores [1, 2, 3, 5, 7, 9], target 6 输出: 0 …...

编程日记 2025/8/6 18:42:22

Android音视频多媒体开源库基础大全

从事音视频开发工作，需要了解哪些常见的开源库，从应用到底软系统，整理了九大类，这里一次帮你总结完。包含了应用层的MediaRecorder、surfaceView，以及常见音视频处理库FFmpeg和OpenCV，还有视频渲染和音频…...

编程日记 2025/8/6 18:42:21

ManiWAV：通过野外的音频-视频数据学习机器人操作

24年6月来自斯坦福大学、哥伦比亚大学和 TRI 的论文“ManiWAV: Learning Robot Manipulation from In-the-Wild Audio-Visual Data”。音频信号通过接触为机器人交互和物体属性提供丰富的信息。这些信息可以简化接触丰富的机器人操作技能学习，尤其是当视觉信息本身…...

编程日记 2025/8/2 16:51:08

传感器研习社：Swift Navigation与意法半导体（STMicroelectronics）合作共同推出端到端GNSS汽车自动驾驶解决方案

自动驾驶系统单纯依赖感知传感器进行定位在遇到恶劣天气或缺乏车道标线的道路场景时很容易失效。此外，由于激光雷达（LiDAR）、视觉等传感器的成本高昂以及将众多不同组件整合为统一系统的复杂性，都可能增加产品研发成本或延迟产品上…...

编程日记 2025/8/5 15:27:34

Java 二维数组元素降序排序（非冒泡排序）

说明：每次比较出最大值后，把最大值设置为最小值-1，再次比较该数组； 创建Object b[][] new Object[N][2];来存储String和Int两种类型数据到同一个数组里 package com.MyJava;import java.util.Scanner;public class Test {public…...

编程日记 2025/8/6 18:42:21

梦回杭州...

她对我说，烟雨中的西湖更别有情趣，我也怀着对‘人间天堂’的憧憬踏上了向往之旅。第一次亲密接触没有感觉中那么好，现在想起来是那时的人和心情都没能安静下来，去慢慢品味它的美。六下杭州，亲历每一片风景&#xff0c…...

编程日记 2025/7/10 17:47:59

Spring Boot整合Apache BookKeeper教程

精心整理了最新的面试资料和简历模板，有需要的可以自行获取点击前往百度网盘获取点击前往夸克网盘获取 Spring Boot整合Apache BookKeeper教程 1. 简介 Apache BookKeeper 是一个高性能、持久化的分布式日志存储系统，适用于需要强一致性和高吞吐量的…...

编程日记 2025/7/31 13:55:30

C++项目——内存池

C项目——内存池前置知识 std::allocator c中所有stl容器都有自己的allocator类用于分配和回收空间，例如vector类中push_back函数的实现方式： template <class T> void Vector<T>::push_back(const T& t) { // are we out of space…...

编程日记 2025/8/4 15:53:55

【设计模式】SOLID 设计原则概述

SOLID 是面向对象设计中的五大原则，不管什么面向对象的语言， 这个准则都很重要，如果你没听说过，赶紧先学一下。它可以提高代码的可维护性、可扩展性和可读性，使代码更加健壮、易于测试和扩展。SOLID 代表以下五个设计原…...

编程日记 2025/8/6 9:12:11

Deepseek-r1:14b+ScraperAPI实现联网本地大模型回答

文章目录前言一、Deekseek本地部署二、SerpAPI1.什么是SerpAPI？2.如何使用SerpAPI进行Web搜索三、实现Deepseek-r1:14bScraperAPI实现联网本地大模型回答1. Code 前言我需要对本地的Deepseek-r1:14b进行提问，我发现它对于实时的问题，或者…...

编程日记 2025/8/5 19:05:21

DHCP工作原理

DHCP报文类型 DHCP Discover 客户端广播发送DHCP discover报文消息, 客户端通过UDP68端口向网络上发送DHCP discover数据包(包含MAC地址和计算机名等信息).源为0.0.0.0, 目的为255.255.255.255 discover等待时间默认为1秒, 1秒内没有得到回应, 客户机会将这一广播包重新发送4次…...

编程日记 2025/8/6 18:42:01

JVM常见面试总结

JVM（Java虚拟机）是Java程序运行的核心，掌握JVM相关知识对于Java开发者至关重要。以下是JVM常见的面试问题总结： 1. JVM内存模型问题：JVM的内存结构分为哪些部分？ 答案： 方法区（Met…...

编程日记 2025/8/5 23:16:05

博客系统自动化测试报告

1.项目背景基于SSM框架实现的个人博客系统，现有登录注销页面，博客列表页，博客内容页，博客编辑页面。登录即可查看自己曾经发表的博客，通过使用Selenium定位web元素、对获取到的元素进行操作等，对博客系统…...

编程日记 2025/8/5 4:30:48

如何选择合适的 AI 模型？（开源 vs 商业 API，应用场景分析）

1. 引言在 AI 迅猛发展的今天，各类 AI 模型层出不穷，从开源模型（如 DeepSeek、Llama、Qwen）到商业 API（如 OpenAI 的 ChatGPT、Anthropic 的 Claude、Google Gemini），每种方案都有其优势与适用…...

编程日记 2025/8/5 4:33:43

目标检测20年（二）

没有看过（一）的可以看看笔者这篇文章： 目标检测20年（一）-CSDN博客目录 3.2 目标检测数据集和指标 3.2.1 数据集 3.2.1.1 Pascal VOC 3.2.1.2 ILSVRC 3.2.1.3 MS-COCO 3.2.1..4 Open Images 3.2.2 指标 3.3 目…...

编程日记 2025/8/1 17:00:13

【linux】统信操作系统修改默认编辑模式从nano改为vim

统信操作系统修改默认编辑模式从nano改为vim 适用命令update-alternatives --config editor rootuos-PC:~# update-alternatives --config editor 有 3 个候选项可用于替换 editor (提供 /usr/bin/editor)。选择路径优先级状态 ---------------------…...

编程日记 2025/8/1 22:38:56

在Fedora-Workstation-Live-x86_64-41-1.4中使用最新版本firefox和腾讯翻译插件让英文网页显示中文翻译

在Fedora-Workstation-Live-x86_64-41-1.4中使用最新版本firefox和腾讯翻译插件让英文网页显示中文翻译应用——系统工具——终端 suozhangfedora:~$ rpm -aq | grep firefox firefox-131.0.2-1.fc41.x86_64 firefox-langpacks-131.0.2-1.fc41.x86_64 fedora41系统自身安装有f…...

编程日记 2025/8/6 5:11:17

集成学习（下）：Stacking集成方法

一、Stacking的元学习革命 1.1 概念 Stacking（堆叠法） 是一种集成学习技术，通过组合多个基学习器（base learner）的预测结果，并利用一个元模型（meta-model）进行二次训练&#xff0c…...

编程日记 2025/8/4 10:36:21

知道自己鼠标在某个竖直平面上的经纬度信息在这个竖直的平面上的实时坐标

鼠标放上去就开启map.on(mars3d.EventType.mouseMove，结合以下方法实现 callback: function (e) {// 经纬度const mpt LngLatPoint.fromCartesian(e.cartesian)const ptNew proj4Trans([mpt.lng, mpt.lat], "EPSG:4326", CRS.CGCS2000_GK_Zone_3)const …...

编程日记 2025/8/2 22:57:02

【技术简析】触觉智能RK3506 Linux星闪网关开发板：重新定义工业物联新标杆

在工业智能化与物联网深度融合的今天，深圳触觉智能推出首款搭载瑞芯微RK3506芯片的Linux星闪网关开发板，为大家技术解析。 RK3506-国产芯的硬核实力作为瑞芯微2024年第四季度推出的入门级工业芯片平台，RK3506以三核Cortex-A7（1.…...

编程日记 2025/8/6 13:22:18

GLB文件介绍

GLB文件是由支持glTF（GL Transmission Format）标准的软件或工具生成的。glTF是一种开放的3D模型传输格式，而GLB是其二进制版本，通常用于嵌入纹理和模型数据。以下是常见的生成GLB文件的软件和工具： 1. 3D建模软件 • …...

编程日记 2025/8/4 11:27:23

树莓集团数字产业布局：商业智慧的多维呈现

树莓集团在数字产业的布局展现其前瞻性的商业智慧，通过多维度的战略部署，构建一个 শক্তিশালী且富有活力的数字生态系统。全国产业园布局：构建数字产业生态链树莓集团通过在全国范围内建设产业园，有效整合资源&#x…...

编程日记 2025/8/6 6:48:28

“智改数转”新风口，物联网如何重构制造业竞争力?

一、政策背景为深化制造业智能化改造、数字化转型、网络化联接，江苏省制定了《江苏省深化制造业智能化改造数字化转型网络化联接三年行动计划（2025－2027年）》，提出到2027年，全省制造业企业设备更新、工艺…...

编程日记 2025/8/5 21:49:17

代码随想录第55期训练营第八天|LeetCode344.反转字符串、541.反转字符串II、卡码网：54.替换数字

前言这是我参加的第二次训练营！！！爽！这次我将更加细致的写清每一道难题，不仅是提升自己，也希望我自己的写的文章对读者有一定的帮助！ 打卡代码随想录算法训练营第55期第八天（づ&a…...

编程日记 2025/8/2 18:53:28

c++ XML库用法

在C中，处理XML文件的读写操作可以通过多种库来实现。以下是几个常用且简洁的库： 1. TinyXML-2 简介: TinyXML-2 是一个轻量级的C XML解析库，易于使用且性能良好。特点: 简单易用，API直观。内存占用小，适合嵌入…...

编程日记 2025/7/31 7:49:06

力扣算法Hot100——128. 最长连续序列

题目要求时间复杂度为O(n)，因此不能使用两次循环匹配。首先使用 HashSet 去重，并且 HashSet 查找一个数的复杂度为O(1)外循环还是遍历set集合，里面一重循环需要添加判断，这样才不会达到O( n 2 n^2 n2)判断是否进入最长序列查找循…...

编程日记 2025/8/4 5:34:27

spring-tx笔记

编程式事务与声明式事务的理解补充：什么是事务？ 事务是一个重要概念，尤其在数据库管理系统中。事务是指一组操作。，这些操作要么全部成功执行，要么全部不执行，确保数据的一致性和完整性编程式事务编…...

编程日记 2025/8/5 11:22:19

VulnHub-Web-Machine-N7通关攻略

一、信息收集第一步：确定靶机IP为192.168.0.107 第二步：扫描后台及开放端口第三步：进行敏感目录及文件扫描 http://192.168.0.107/index.html (CODE:200|SIZE:1620) http://192.168.0.107/server-status (CODE:403|SIZ…...

编程日记 2025/8/6 15:09:01

【PCIe 总线及设备入门学习专栏 3.1 -- PCIe 中为何只有 TLP 会被 Switch 和 RC 进行路由？】

文章目录 Overview为什么 DLLP 不需要路由呢？总结Overview 这里介绍些为什么在 PCIe 中只有 TLP（事务层数据包）会被 Switch 和 Root Complex（RC）路由，而 DLLP（数据链路层数据包）和 Ordered Set 不会被路由。这是因为 TLP 起始于源端口的事务层，结束于目的端口的事务…...

编程日记 2025/8/2 8:38:25

3月21号

今天写了一些题: P1149 [NOIP 2008 提高组] 火柴棒等式题目描述给你 n 根火柴棍，你可以拼出多少个形如 ABC 的等式？等式中的 A、B、C 是用火柴棍拼出的整数（若该数非零，则最高位不能是 0）。用火柴棍拼数字 0∼9 的…...

编程日记 2025/8/1 20:33:21

以高斯（GaussDB）为例，在cmd 命令行连接数据，操作数据库，关闭数据库的详细步骤

以下是使用 Windows 命令行（cmd） 操作 GaussDB（以 GaussDB(for openGauss) 社区版为例） 的详细步骤，涵盖连接数据库、基本操作、关闭数据库的全流程： 1. 环境准备前提条件： 安装 GaussDB&a…...

编程日记 2025/8/5 18:37:25

Spring Boot 3 新特性实战：从理论到实践

引言 Spring Boot 自发布以来，凭借其简洁的配置和强大的功能，迅速成为 Java 开发者的首选框架。随着 Spring Boot 3 的发布，开发者们迎来了更多令人兴奋的新特性。本文将深入探讨 Spring Boot 3 的新特性，并通过实战示例展示如何…...

编程日记 2025/8/1 11:30:39

在 Linux 系统中，路径（Path）用于定位文件或目录的位置。路径分为两种类型：相对路径和绝对路径。它们的核心区别在于路径的起点不同

1. 绝对路径（Absolute Path） 定义： 从根目录 / 开始的完整路径，无论当前在哪个目录下，绝对路径都能唯一指向目标位置。特点： 以 / 开头。明确且唯一，与当前所在目录无关。示例： …...

编程日记 2025/8/2 16:10:19

AI 时代的通信新范式：MCP（模块化通信协议）的优势与应用

文章目录引言 1. 传统 API 的局限性2. MCP（模块化通信协议）的核心优势2.1 更好的模块化支持2.2 低耦合性与灵活性2.3 高性能数据传输2.4 适配分布式 AI 计算架构 3. AI 时代的 MCP 应用案例4. 结论：AI 时代的通信新范式引言在 AI 驱动的现…...

编程日记 2025/7/27 17:09:47

Jmeter旧版本如何下载

1.Jmeter最新版本下载位置 https://jmeter.apache.org/download_jmeter.cgi2.Jmeter旧版本下载位置 https://archive.apache.org/dist/jmeter/binaries稳定版本：5.4.1...

编程日记 2025/7/23 11:08:51

XXE漏洞

一、XXE漏洞概述 1. 定义 XXE（XML External Entity Injection）即 XML外部实体注入漏洞，攻击者通过构造恶意XML数据，利用XML解析器的外部实体加载功能，实现文件读取、内网探测、拒绝服务（DoS）…...

编程日记 2025/8/4 22:55:53

麒麟操作系统安装人大金仓数据库

如果你想拥有你从未拥有过的东西，那么你必须去做你从未做过的事情在当前数字化转型和信息安全备受重视的背景下，众多公司积极推进国产化改造进程。在操作系统领域，统信、open 欧拉、中标麒麟、银河麒麟等国产操作系统崭露头角，逐…...

编程日记 2025/8/4 15:16:23

嵌入式芯片与系统设计竞赛，值得参加吗？如何选题？需要学什么？怎么准备？

2025年全国大学生嵌入式芯片与系统设计竞赛已经正式启动，3月10日大赛通知正式下发，3月10日-19日各赛道的选题也陆续公布，4月25日大赛报名截止，感兴趣的同学可以及时关注！ 大赛报名通知： 大赛通知丨2025年嵌…...

编程日记 2025/8/1 14:30:04

dfs刷题排列问题 + 子集问题 + 组和问题总结

文章目录一、排列问题全排列II题解代码优美的排列题解代码二、子集问题字母大小写全排列题解代码找出所有子集的异或总和再求和题解代码三、组合问题电话号码的字母组合题解代码括号生成题解代码组合题解代码目标和题解代码组合总和题解代码总结一、排列问题全排列…...

编程日记 2025/8/3 1:37:12

Win上安装Linux（虚拟机版）

目录 1、下载虚拟机Vmware Fusion 2、linux镜像文件下载（redhat版） 3、redhat镜像安装 4、第一次启动linux系统设置 1、下载虚拟机Vmware Fusion 下载地址：Vmware下载链接 2、linux镜像文件下载（redhat版） 官网…...

编程日记 2025/8/4 4:33:03

从零开发数据可视化

一、可视化模版展示二、知识及素材准备 div css 布局flex布局Less原生js jquery 的使用rem适配echarts基础相关js、images、font百度网盘下载链接： 通过百度网盘分享的文件：素材1 链接: https://pan.baidu.com/s/1vmZHbhykcvfLzzQT5USr8w?pwdwjx9…...

编程日记 2025/8/6 12:27:07

访问者模式

访问者（Visitor）模式属于行为型模式的一种。访问者模式主要用于分离算法和对象结构，从而在不修改原有对象的情况下扩展新的操作。它适用于数据结构相对稳定，而操作（行为）容易变化的场景。访问者模式允许…...

编程日记 2025/8/6 13:34:11

字符指针的三道例题+算法改进

目录一.杨氏矩阵 1.初级 2.想把下标带回来二.字符串左旋算法改进三.判断是否为字符串旋转结果算法改进四. 3个字符函数 1.strcat 2.strncat 3.strstr 一.杨氏矩阵数字矩阵，每行从左到右递增，每列从上到下递增，编写程序在矩…...

编程日记 2025/8/5 20:25:03

zephyr-中国跨国并购数据（1997-2024.3.8）

Zephyr专注于提供关于跨国并购、合资和投资的数据。本次分享的Zephyr中国跨国并购数据，涵盖了从1997年到2024年3月8日的并购金额、交易类型、交易状态等详细交易记录，可为研究者分析并购趋势与模式、绩效等提供数据支持。一、数据简介数据名称&#x…...

编程日记 2025/8/5 4:55:17

UNIX网络编程笔记：套接字

套接字什么是套接字（Socket）？ 套接字（Socket） 是网络编程中的核心概念，可以理解为一种通信端点，用于实现不同设备之间的数据交换。它类似于现实中的“插座”，为应用程序提供了一套…...

编程日记 2025/8/4 14:15:16

协议-CAN-CANopen

是什么？汽车工程师的总线协议为什么？ 1980年代初期，由于没有可满足汽车工程师的总线协议，人们开始开发新的串行总线在底特律举行SAE会议上CAN总线诞生，称之为Automotive Serial Controller Area Network怎么做？核心本质两根线上特殊电平的特殊协议张嘴显性电平‘0’，…...

编程日记 2025/8/3 12:30:12

星越L_ 雨刷使用功能讲解

目录 1.向下拨动 2，向上拨动 3.调节雨刷的灵敏度 4.再次向上拨动 5.再向上 6.向内侧拨动 7.后雨刷开启 8.向外侧拨动 9.更换雨刷 1.向下拨动雨刷单次工作 2，向上拨动自动雨刷开启 3.调节雨刷的灵敏度转动滚轮调节雨刷的灵敏度...

编程日记 2025/7/30 10:48:57

关于FastAPI框架的面试题及答案解析

FastAPl是一个现代、快速（高性能）的Web框架，用于构建API，基于Python3.7+的类型提示功能。它由Python开发者SebastianRamirez创建，并且使用了Starlette作为其核心组件以及Pydantic进行数据验证。文章目录基础篇1. FastAPI的核心优势是什么？2. 如何定义一个GET请求路由？…...

编程日记 2025/8/4 18:47:18

[7-01-03].SpringBoot3集成MinIo

MinIO学习大纲一、Spingboot整合MinIo 第1步：搭建SpringBoot项目： 第2步：引入minio依赖 <?xml version"1.0" encoding"UTF-8"?> <project xmlns"http://maven.apache.org/POM/4.0.0"xmlns:xsi&q…...

编程日记 2025/8/5 8:15:22

一个KADB测试实践

测试结果本文档描述xxxx测试中6个典型测试场景的测试结果及背景，旨在对不同数据量，不同存储方式，不同优化器三者的组合优化进行探索，进而为未来的类似测试提供组合优化参考。数据插入（500万） 5进程批量…...

编程日记 2025/8/5 16:31:59

相关文章：