首页 > 其他分享 >leetcode_Day2_35搜索插入位置

leetcode_Day2_35搜索插入位置

时间:2022-11-25 00:22:06浏览次数:45  
标签:题目 Day2 35 插入 搜索 leetcode

1.题目

 

 2.解一

 

主要思路:二分法,不多赘述,为题目所给标准解法。

3.解二

 

 

 主要思路:循环对比,自己想的,感觉写的非常冗余,内存占用和速度都很大。不过没学过算法,不知道这个时间复杂度是否满足题目要求的o(log n)。

标签:题目,Day2,35,插入,搜索,leetcode
From: https://www.cnblogs.com/Lu-lu-000/p/16923942.html

相关文章

  • leetcode 19. 删除链表的倒数第 N 个结点 js实现
    给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。示例1:输入:head=[1,2,3,4,5],n=2输出:[1,2,3,5]示例2:输入:head=[1],n=1输出:[]示例3:......
  • day20 --> (JQuery基础)
     JQuery基础:1.概念:一个JavaScript框架。简化JS开发JavaScript框架【简单理解】:本质上就是一些js文件,封装了js的原生代码而已2.快速入门:1、下载JQuery文件jQuery-......
  • 算法5: LeetCode_单链表_两数相加
    题目:*给你两个非空的链表,表示两个非负的整数。它们每位数字都是按照逆序的方式存储的,并且每个节点只能存储一位数字。*请你将两个数相加,并以相同形式返回一个......
  • LeetCode刷题记录.Day24
    有效的括号20.有效的括号-力扣(LeetCode)classSolution{public:boolisValid(strings){if(s.size()%2!=0)returnfalse;//奇数必不符合......
  • 力扣 leetcode 795. 区间子数组个数
    问题描述给你一个整数数组nums和两个整数:left及right。找出nums中连续、非空且其中最大元素在范围[left,right]内的子数组,并返回满足条件的子数组的个数。生成......
  • leetcode1552
    两球之间的磁力Category Difficulty Likes Dislikesalgorithms Medium(51.48%) 122 -TagsUnknownCompaniesUnknown在代号为C-137的地球上,Rick发现如果他将两个......
  • #yyds干货盘点# LeetCode 腾讯精选练习 50 题:Nim 游戏
    题目:你和你的朋友,两个人一起玩 Nim游戏:桌子上有一堆石头。你们轮流进行自己的回合, 你作为先手 。每一回合,轮到的人拿掉 1-3块石头。拿掉最后一块石头的人就是获胜者......
  • python之路35 MySQL 3 字段的约束条件
    字段约束条件无符号、零填充unsignedidintunsignedzerofillidint(5)zerofill非空createtablet1(idint,namevarchar(16));insert......
  • iTOP3568开发板Android 摄像头测试程序
    本章节配套资料在网盘资料“iTOP-3568开发板\02_【iTOP-RK3568开发板】开发资料\\07_Android应用开发配套资料\04-AndroidAPP源码及测试\01_USB摄像头和ov5695摄像头测......
  • Day21:方法重写以及注意细节
    目录方法重写什么是方法重写?方法重写有什么用?方法重写的注意细节方法重写什么是方法重写?方法重写指的是当子类和父类出现了一摸一样的方法声明方法重写有什么用?当父类......