Leetcode 704：二分搜索

给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。

收获

不知不觉从暑假开始，就从数组开始刷，这是第三次做这个题了

Divide and conquer

二分搜索

Recursive relation

T(n)=T(n/2)+O(1), 给定一个包含有n/2个元素的有序数组B[n/2]，我们要使用二分法知道元素x是否存在这个数组中。也就是说，最多经历log2(n)+1次步骤之后，我们获得查找的结果。所以二分查找算法的时间复杂度为O(logn)

Python 3 class类的写法

教程：Python 3 class
遇到的问题：在定义class子函数时的第一个参数一定是self。在class中如果子函数function 1 call 子函数function 2：self.function2()

Leetcode 27

收获

双指针法

慢指针：追踪更新后的数组的下标
快指针：寻找旧数组中值不等于val的数字

算法时间分析

时间复杂度：O(n)
空间复杂度：O(1）

Suzy找到实习了吗 Day 1 | 704. 二分查找、27. 移除元素相关推荐

day1 704.二分查找 27.移除元素
文章目录 704.二分查找思路代码实现 27.移除元素思路代码实现 704.二分查找题目链接:704.二分查找思路使用二分法的前提条件: 1.有序数组 2.无重复元素代码实现左闭右闭 ...
Leetcode 704.二分查找 27.移除元素代码随想录day1
本系列目的在于跟练代码随想录,以及记录自己在数据结构与算法方面的一些学习 704.二分查找其实之前自己在随便刷题的时候看过这道题目,就是一个纯新手的大状态,第一次听到二分查找这样的东西,然后跟着题解 ...
代码随想录算法训练营第一天|704二分查找 27移除元素
理论基础 1.数组是存放在连续内存空间上的相同类型数据的集合 2.数组可以方便的通过下标索引的方式获取到下标下对应的数据 3.数组的在内存空间的地址是连续的,所以我们在删除或者增添元素的时候,就难免要 ...
Suzy找到实习了吗Day 3 | 链表开始啦 203移除链表元素 707设计链表 206 反转链表
定义链表的结构 class ListNode:def __init__(self, val, next=None): #构造函数self.val = valself.next = next 尾部nod ...
代码随想录01 | 704二分查找和27移除元素
目录一 .二分查找 1 二分查找 2 搜索插入位置 3 在排序数组中查找元素的第一个和最后一个位置二.移除元素一 .二分查找 1 二分查找 704 二分查找https://leetcode.c ...
【Day1】数组、704二分查找、27移除元素
[Day1]数组.704二分查找.27移除元素数组 704 二分查找版本一左闭右闭即[left, right] 版本二左闭右开即[left, right) 27 移除元素暴力解法双指针 ...
代码随想录算法训练营第一天 | 数组理论基础，704. 二分查找，27. 移除元素
今日学习的文章链接如下: 代码随想录 (programmercarl.com) 代码随想录 (programmercarl.com) 704. 二分查找自己看到题目的第一想法拿到题目首先想办法,一 ...
LeetCode No.704 二分查找 No.27移除元素
LeetCode No.704 二分查找题目描述: 给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在 ...
第一天| 704. 二分查找、27. 移除元素。
第一天| 704. 二分查找.27. 移除元素. 704.二分查找 1. 题目描述题目链接:力扣704题给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函 ...

Suzy找到实习了吗 Day 1 | 704. 二分查找、27. 移除元素

Suzy找到实习了吗 | 704. 二分查找、27. 移除元素