首页 > 其他分享 >第五周(10.8-

第五周(10.8-

时间:2024-10-15 19:49:17浏览次数:5  
标签:target nums 10.8 mid middle 第五 findRight left

代码题:

1、给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。

题解:如果等于nums[middle],返回middle;否则返回left或者low。

2、在排序数组中查找target的开始位置和结束位置。

二分法不可能会漏掉正确结果的。

思路:将开始位置和结束位置的查找分为两部分代码:findLeft()和findRight();

          如何循环能够得到左部的最小值和右部的最大值?

          finLeft():当已经找到nums[mid]==target时,让right=mid-1,继续二分查找,重复上述步骤,若还有更新的nums[mid]==target,则更新左边界值。

          findRight()同理。

 

关键代码:

findLeft():               findRight():   

3、找到非负数x的平方根

1)首先是左闭右闭,所以while(left<=right)

2)搞清楚二分法是从中间开始向两边,当middle值小于Target值后,先记录此时的middle值,然后继续往右移进行试探看还有没有符合的值,因为只可能出现在大于该middle值的情况,直到left>right。和上题findRight()思路相同

 

Java学习:

Thread.sleep()在线程继承类中只能try-catch,因为Thread中的没有throws的任何信息

 

 

标签:target,nums,10.8,mid,middle,第五,findRight,left
From: https://www.cnblogs.com/exo123/p/18451882

相关文章

  • 研究生的压力应对与健康心理雨课堂2024第五讲
    真白看?兄弟们?......
  • 【人工智能/计算机工程/大数据】第五届人工智能与计算工程国际学术会议(ICAICE 2024,202
    The5thInternationalConferenceonArtificialIntelligenceandComputerEngineering第五届人工智能与计算工程国际学术会议(ICAICE2024)会议官网:www.event-icaice.orgThe5thInternationalConferenceonArtificialIntelligenceandComputerEngineer......
  • 2024.10.8(周二)
    importjava.io.*;importjava.util.*;importcom.fasterxml.jackson.databind.ObjectMapper;importorg.w3c.dom.*;importjavax.xml.parsers.*;importjavax.xml.transform.*;importjavax.xml.transform.dom.DOMSource;importjavax.xml.transform.stream.StreamRes......
  • 自然语言处理:第五十二章 LongCite:助力RAG应用,让大模型精准找到引用
    代码:https://github.com/THUDM/LongCite\数据:HF:https://huggingface.co/datasets/THUDM/LongCite-45k魔搭:https://modelscope.cn/datasets/AI-ModelScope/LongCite-45k模型:HF:https://huggingface.co/THUDM魔搭:https://modelscope.cn/organization/ZhipuAIDemo:https:/......
  • JVM调优第五天——堆内存模型【面试问题】
            Java虚拟机(JVM)是Java程序运行的基础,它为Java程序提供了一个与硬件和操作系统无关的运行环境。在JVM中,堆内存是程序运行期间,存储对象实例和数组的主要区域。本文将深入探讨Java堆内存的各个方面,包括对象内存布局、JVM内存溢出、垃圾回收机制,以及堆内存的划分和Y......
  • 人工智能第五次课程 10月14日
    通过提问同学见习是否有备课过程,了解同学们现有的备课工具与手段。引出本课程主题:该如何快速高效做出教案。介绍人工智能是计算机科学的一个分支,致力于创造模仿人类智能行为的机器或系统。这与教育学中的“智能”概念相似,但范围更广。从教育者的角度来理解AI,规则基础系统转而为......
  • 人工智能教育技术学 第五次课程 2024年10月14日
    导课:教师课前备方法和工具分享学习如何快速备课AI是计算机科学的一个分支,致力于致力于创造能够模仿人类智能行为的机器或系统。这与教育学中的"智能"概念有些相似,但范围更广,包括感知、学习、推理、问题解决等能力。从教育者角度理解AI:1.规则基础系统——机械学习——深......
  • 练习LabVIEW第五题
    学习目标:刚学了LabVIEW,在网上找了些题,练习一下LabVIEW,有不对不好不足的地方欢迎指正!第五题:编写计算以下等式的程序:y1=x3-x2+5y2=m*x+bx的范围是0—10。y1和y2用数组显示件显示在前面板。开始编写:有公式求结果,套入公式就可以了,在前面板分别放入y1,y2数值......
  • 第五章 子类与继承
    第五章子类与继承5.1子类与父类5.1.1子类5.1.2类的树形结构5.2子类的继承性5.2.1子类和父类在同一包中的继承性5.2.2子类与父类不在同一包中的继承性5.2.3继承关系的UML图5.2.4protected的进一步说明(关于子类对象的调用问题)5.3子类与对象5.3.1子类对象的特点......
  • 《密码系统设计第五周》
    目录密码系统设计第五周预习报告学习内容AI对学习内容的总结(1分)要求总结《WindowsC/C++加密解密实战》对AI总结的反思与补充(2分)要求反思与补充学习思维导图(2分)基于AI的学习(2分)要求学习内容一、二、学习实践过程遇到的问题与解决方式(AI驱动,优先使用AI工具解决问题)(2分)作业提......