922. 按奇偶排序数组 II 给定一个非负整数数组 A, A 中一半整数是奇数,一半整数是偶数。 对数组进行排序,以便当 A[i] 为奇数时,i 也是奇数;当 A[i] 为偶数时, i 也是偶数。 你可以返回任何满足上述条件的数组作为答案。 示例: 输入:[4,2,5,7] 输出:[4,5,2,7 ...
分类:
编程语言 时间:
2020-08-08 00:34:37
阅读次数:
72
删除排序数组中的重复选项(点击查看原题:remove-duplicates-from-sorted-array) github删除排序数组中的重复选项 这个题给我的第一感觉,排序的数组,这下难度降低了许多,我最初想的是把不重复的数据都移到数组的前几位,这样也确实对的,能得到去除重复元素后数组的长度, ...
分类:
编程语言 时间:
2020-08-01 21:18:56
阅读次数:
92
本题 题目链接 题目描述 我的题解 二分法 思路分析 排序数组中的搜索问题,首先想到二分法 当nums[center] > center 时,缺少的数在左区间 当nums[center] = center 时,缺少的数在右区间 代码如下 public int missingNumber(int[] ...
分类:
其他好文 时间:
2020-07-29 21:22:09
阅读次数:
74
题目来源:leetcode26 删除排序数组中的重复项 题目描述: 给定一个排序数组,你需要在 原地 删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定数组 nums ...
分类:
编程语言 时间:
2020-07-23 16:02:41
阅读次数:
57
地址 https://leetcode-cn.com/problems/xuan-zhuan-shu-zu-de-zui-xiao-shu-zi-lcof/ https://leetcode-cn.com/problems/find-minimum-in-rotated-sorted-array-i ...
分类:
编程语言 时间:
2020-07-22 11:21:34
阅读次数:
62
问题描述 给定一个排序数组,你需要在 原地 删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原 ...
分类:
编程语言 时间:
2020-07-21 14:02:04
阅读次数:
56
给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 你的算法时间复杂度必须是 O(log n) 级别。 如果数组中不存在目标值,返回 [-1, -1]。 示例 1: 输入: nums = [5,7,7,8,8,10], target = ...
分类:
编程语言 时间:
2020-07-19 16:33:02
阅读次数:
61
此博客链接: https://www.cnblogs.com/ping2yingshi/p/13337999.html 搜索插入位置 题目链接:https://leetcode-cn.com/problems/search-insert-position/submissions/ 给定一个排序数组和 ...
分类:
其他好文 时间:
2020-07-19 00:56:40
阅读次数:
101
归并两个已排序数组为一个数组,不同于归并排序的归并用一个额外的数组,这里在第一个数组预留出足够的空间,所以需要直接在第一个数组里存放原来的两个数组的所有元素。 归并排序里,是额外开一个数组,然后两个指针分别从第一个数组和第二个数组的开头进行比较,比较小的那一个元素加入新数组中,然后某个数组为空之后, ...
分类:
编程语言 时间:
2020-07-18 11:17:55
阅读次数:
53
题目来源:leetcode33 搜索旋转排序数组 题目描述: 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 搜索一个给定的目标值,如果数组中存在这个目标值,则返回它的索引,否则返回 -1 。 你 ...
分类:
编程语言 时间:
2020-07-16 21:36:36
阅读次数:
87