如有问题,请联系本人邮箱 liaojialong0328@gmail.com
-
剑指Offer_53-2_0~n-1中缺失的数字
题目描述:1234567891011一个长度为n-1的递增排序数组中的所有数字都是唯一的,并且每个数字都在范围0~n-1之内。在范围0~n-1内的n个数字中有且只有一个数字不在该数组中,请找出这个数字。示例:输入: [0,1,3]输出: 2输入: [... -
剑指Offer_11_旋转数组的最小数字
❗️LeetCode_154_寻找旋转排序数组中的最小值2 ❗️LeetCode_153_寻找旋转排序数组中的最小值 题目描述:123456789把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出... -
LeetCode_69_x的平方根
题目描述:1234567891011121314二分查找也常被称为二分法或者折半查找,每次查找时通过将待查找区间分成两部分并只取一部分继续查找,将查找的复杂度大大减少。对于一个长度为O(n)的数组,二分查找的时间复杂度为O(logn)二分查找也可以看... -
LeetCode_34_在排序数组中查找元素的第一个和最后一个位置
❗️剑指Offer_53-1_在排序数组中查找数字1 题目描述:1234567891011121314151617给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值...