摘要:
1920. 基于排列构建数组 给你一个 从 0 开始的排列 nums(下标也从 0 开始)。请你构建一个 同样长度 的数组 ans ,其中,对于每个 i(0 ⇐ i < nums.length),都满足 ans[i] = nums[nums[i]] 。返回构建好的数组 ans 。 从 0 开始的排列 阅读全文
posted @ 2021-08-08 09:16
dinghao1262
阅读(54)
评论(0)
推荐(0)
摘要:
35. 搜索插入位置 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 请必须使用时间复杂度为 O(log n) 的算法。 题意概述: 如果在数组当中存在目标元素,即返回目标元素的下标,否则就返回大于该元素的第一个元素的下标。 阅读全文
posted @ 2021-08-08 08:00
dinghao1262
阅读(30)
评论(0)
推荐(0)
摘要:
704. 二分查找 给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。 二分模版题,没什么好说的() class Solution { public: int search(vec 阅读全文
posted @ 2021-08-08 07:51
dinghao1262
阅读(21)
评论(0)
推荐(0)