给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例 1: 输入: [1,3,5,6], 5 输出: 2 解析： 方法一： 使用for循环从小到大遍历，考虑边界值(位置为0和位置为len)。 只要 ...
分类：
其他好文 时间：
2021-04-08 12:56:58
阅读次数：
0
删除排序数组中的重复项 题目 给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, ...
分类：
编程语言 时间：
2021-03-11 19:32:06
阅读次数：
0
912. 排序数组 Difficulty: 中等 给你一个整数数组 nums，请你将该数组升序排列。 示例 1： 输入：nums = [5,2,3,1] 输出：[1,2,3,5] 示例 2： 输入：nums = [5,1,1,2,0,0] 输出：[0,0,1,1,2,5] 提示： 1 <= nums ...
分类：
编程语言 时间：
2021-03-10 13:22:56
阅读次数：
0
原题 1 class Solution: 2 def searchRange(self, nums: List[int], target: int) -> List[int]: 3 ans,lens = [-1,-1],len(nums) 4 left,right,flag = 0,lens - 1 ...
分类：
编程语言 时间：
2021-02-15 12:26:30
阅读次数：
0
题目描述 一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。 示例1 输入: [0,1,3] 输出: 2示例2 输入: [0,1,2,3,4,5,6,7,9] 输出: 8 思路：使用二 ...
分类：
其他好文 时间：
2021-02-09 12:41:19
阅读次数：
0
34. 在排序数组中查找元素的第一个和最后一个位置 Difficulty: 中等 给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值 target，返回 [-1, -1]。 进阶： 你可以设计并实现时间复杂度为 ...
分类：
编程语言 时间：
2021-02-08 11:42:16
阅读次数：
0
数组重复元素之类问题的整理 lt26 删除排序数组重复项 主要是原地删除，O(1) 空间，很是巧妙 func removeDuplicates(nums []int) int { //O(1)空间复杂 if len(nums)==0{ return 0 } tmp:=0 //不同，tmp+1，放在相 ...
分类：
其他好文 时间：
2021-02-06 11:42:42
阅读次数：
0
81. 搜索旋转排序数组 II Difficulty: 中等 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 [0,0,1,2,2,5,6] 可能变为 [2,5,6,0,0,1,2] )。 编写一个函数来判断给定的目标值是否存在于数组中。若存在返回 true，否则返回 fal ...
分类：
编程语言 时间：
2021-02-01 12:51:53
阅读次数：
0
LeetCode26 删除排序数组中的重复项 # 删除重复元素，解题方法：双指针 # 1 定义2个指针，慢指针i，从0开始；快指针j，从1开始 # 2 移动指针，如果当前nums[i] = nums[j],则j加1，i不动；如果不相等，则i，j均加1 1 class Solution: 2 def ...
分类：
编程语言 时间：
2021-02-01 12:25:27
阅读次数：
0
905. 按奇偶排序数组 难度 简单 | 标签 数组 Description 给定一个非负整数数组 A，返回一个数组，在该数组中， A 的所有偶数元素之后跟着所有奇数元素。 你可以返回满足此条件的任何数组作为答案。 示例： 输入：[3,1,2,4] 输出：[2,4,3,1] 输出 [4,2,3,1] ...
分类：
编程语言 时间：
2021-01-29 12:08:34
阅读次数：
0
