二分，边界判断好麻烦啊 TNT，代码好像还能简便一些 给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 你的算法时间复杂度必须是 O(log n) 级别。 如果数组中不存在目标值，返回 [-1, -1]。 示例 1: 输入: nums ...
分类：
编程语言 时间：
2020-06-09 20:27:34
阅读次数：
46
题目描述 统计一个数字在排序数组中出现的次数。 题目连接： https://www.nowcoder.com/practice/70610bf967994b22bb1c26f9ae901fa2?tpId=13&tqId=11190&rp=1&ru=/activity/oj&qru=/ta/codin ...
分类：
编程语言 时间：
2020-06-09 09:58:05
阅读次数：
68
class Solution(object): def searchRange(self, nums, target): """ :type nums: List[int] :type target: int :rtype: List[int] """ # 处理target不在nums中的情况 if ...
分类：
编程语言 时间：
2020-06-08 14:37:23
阅读次数：
54
题目链接：https://leetcode-cn.com/problems/zai-pai-xu-shu-zu-zhong-cha-zhao-shu-zi-lcof/ 二分 时间复杂度：O(logn) 空间复杂度：O(1) class Solution { public: int search(ve ...
分类：
编程语言 时间：
2020-06-06 11:14:43
阅读次数：
48
#include <stdio.h> #include<time.h> #include<stdlib.h> # define MAXSIZE 10 //要排序数组的长度 #define random(x) (rand()%x) //宏定义随机数函数 maopao_sort(int* ar); ma ...
分类：
编程语言 时间：
2020-06-05 00:45:28
阅读次数：
78
两个有序数组的中位数 首先明确思路 这题的解法我们可以采用一种递归的思想来解决问题 求他们的中位数，可以看成求这两个数组的合集的第k小的数 当 k = 1时，返回两个数组第一个值中的最小值即可 对于数组nums1，nums2，比较他们的第k / 2个数 nums1: a1,a2,...a(k / 2 ...
分类：
编程语言 时间：
2020-06-01 20:35:35
阅读次数：
78
题目描述: 给定一个非负整数数组 A， A 中一半整数是奇数，一半整数是偶数。 对数组进行排序，以便当 A[i] 为奇数时，i 也是奇数；当 A[i] 为偶数时， i 也是偶数。 你可以返回任何满足上述条件的数组作为答案。 1 def sortArray(A): 2 odd = [] 3 even ...
分类：
编程语言 时间：
2020-06-01 16:52:47
阅读次数：
57
给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nu ...
分类：
编程语言 时间：
2020-05-31 13:21:32
阅读次数：
78
题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。我的思路：这道题和《剑指offer》上的题有一点差别，就是这里多添加了一个条件：保证奇数和奇数，偶数和偶数之间的相对位置不变。所以，解法也有一点改变。对于相对位置不变这个条件，冒泡排序的就有这样一个特性，所以可以参考冒泡排序
分类：
编程语言 时间：
2020-05-29 09:25:23
阅读次数：
56
"148. 排序链表" 难度 ?? 在 O ( n log n ) 时间复杂度和常数级空间复杂度下，对链表进行排序。 示例 1: 示例 2: 思路 $O(nlogn)$时间复杂度，分而治之，使用归并排序，数组归并排序代码可以 "看这里" 分割（找到中间节点，使用快慢指针） 合并 coding ...
分类：
编程语言 时间：
2020-05-23 20:37:46
阅读次数：
67
