剑指offer 37.数字在排序数组中出现的次数 题目 统计一个数字在排序数组中出现的次数。 思路 虽然递归已经是O(n)了，但是还要缩小，所以二分查找，找到前后的位置就行了。查找设k 0.5和k+0.5，反正都没有，所以能找到应该在的位置，然后减法就行。 代码 ...
分类：
编程语言 时间：
2020-03-04 20:46:25
阅读次数：
67
#include "stdafx.h" #include "LeetCode_S.h" #include <unordered_map> #include <math.h> #include <stack> using namespace std; CLeetCode_Solution* CLeet ...
分类：
编程语言 时间：
2020-03-03 22:42:51
阅读次数：
83
// 1.数组排序之冒泡排序 // 冒泡排序是两两比较 每次选出一个较大或较小 直至最大或最小的元素产生 var arr = [52, 44, 85, 96, 35, 5, 15, 62, 92, 71, 24]; //需要的次数 for (var i = 0; i < arr.length; i+ ...
分类：
编程语言 时间：
2020-03-02 23:12:26
阅读次数：
62
基本原理 选择排序的简单原理：选择排序算法通过从未排序部分重复查找最小元素（考虑升序）并将其放在开头来对数组进行排序。 将数组两个子数组： 已排序子数组 未排序子数组 选择排序中每次循环都会从未排序子数组中选取最小元素放入已排序子数组 小例子 排序数组：[2,3,6,2,7,5,1,4] 第一次循环 ...
分类：
编程语言 时间：
2020-02-28 13:45:03
阅读次数：
62
给定一个按照升序排列的整数数组nums，和一个目标值target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是O(logn)级别。如果数组中不存在目标值，返回[-1,-1]。示例1:输入:nums=[5,7,7,8,8,10],target=8输出:[3,4]代码实现classSolution{public:intleft_index(vector<int>&a
分类：
编程语言 时间：
2020-02-26 14:21:11
阅读次数：
74
题目 统计一个数字在排序数组中出现的次数。 示例 1: 输入: nums = [5,7,7,8,8,10], target = 8 输出: 2 示例?2: 输入: nums = [5,7,7,8,8,10], target = 6 输出: 0 来源：力扣（LeetCode） 链接：https://l ...
分类：
编程语言 时间：
2020-02-26 01:50:32
阅读次数：
96
由于以后会从事嵌入式，所以这些题打算全部用C语言来完成。 第一题：从排序数组中删除重复项。 示例： 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 你不需要考虑数组中超出新长度后面的元素。 来源：点击这里 做数组题一定优先 ...
分类：
编程语言 时间：
2020-02-24 23:47:09
阅读次数：
101
问题描述： 一个长度为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 循环排 ...
分类：
编程语言 时间：
2020-02-24 20:24:54
阅读次数：
74
给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前 ...
分类：
编程语言 时间：
2020-02-24 09:36:46
阅读次数：
75
LeetCode 0034. Find First and Last Position of Element in Sorted Array在排序数组中查找元素的第一个和最后一个位置【Medium】【Python】【二分】 Problem "LeetCode" Given an array of i ...
分类：
编程语言 时间：
2020-02-23 09:45:30
阅读次数：
68
