二分查找序列必须基于已排序数组 二分查找的数组实现（c语言） ...
分类：
其他好文 时间：
2018-04-25 00:20:00
阅读次数：
130
原题目地址：https://leetcode-cn.com/explore/interview/card/top-interview-questions-easy/1/array/21/ 题目描述: 给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 ...
分类：
编程语言 时间：
2018-04-21 19:23:20
阅读次数：
625
数组排序 目录 一. 冒泡排序 二. 选择排序 三. 优化选择排序 一. 冒泡排序 将数组元素按【从小到大排序】为例 思路：依次对临近的两个元素对比，将最大值放在数组最后；再将剩余的元素对比，大值放在剩余元素的最后. . . 以此循环，最后元素就是按从小到大排列。 1.1. 做之前，先了解这个操作： ...
分类：
编程语言 时间：
2018-04-19 00:35:57
阅读次数：
242
合并两个排序的整数数组A和B变成一个新的数组。 给出A = [1, 2, 3, empty, empty] B = [4,5]， 合并之后A将变成[1,2,3,4,5]。 其中，假设数组A有足够大的空间，也就是说，如果A的非空元素个数为m，B的非空元素个数为n，那么A的空间容量一定是大于等于m+n的 ...
分类：
编程语言 时间：
2018-04-17 23:47:07
阅读次数：
287
声明：本栏目所使用的素材都是凯哥学堂VIP学员所写，学员有权匿名，对文章有最终解释权；凯哥学堂旨在促进VIP学员互相学习的基础上公开笔记。 Arrays： 介绍：数组的工具类，这个类主要是对我们的数组进行操作 数组排序sort排序，数组从小到大排序，toString是打印的意思，binarySear ...
分类：
编程语言 时间：
2018-04-16 23:47:47
阅读次数：
245
该内容为转载，原地址： 数据结构(一) 单链表的实现-JAVA 数据结构还是很重要的，就算不是那种很牛逼的，但起码得知道基础的东西，这一系列就算是复习一下以前学过的数据结构和填补自己在这一块的知识的空缺。加油。珍惜校园中自由学习的时光。按照链表、栈、队列、排序、数组、树这种顺序来学习数据结构这门课程 ...
分类：
编程语言 时间：
2018-04-09 15:13:16
阅读次数：
281
给定一个有序数组，你需要原地删除其中的重复内容，使每个元素只出现一次,并返回新的长度。 不要另外定义一个数组，您必须通过用 O(1) 额外内存原地修改输入的数组来做到这一点。 个人代码，较为弱智。 class Solution {public: int removeDuplicates(vector ...
分类：
编程语言 时间：
2018-04-02 00:11:22
阅读次数：
254
题目描述 统计一个数字在排序数组中出现的次数。 解题思路 既然看到排序数组，首先想到用二分查找法找数字。那么可以分别二分查找该数字出现的首序数和尾序数，这样便可得到总次数。以找数字首序数为例，首先判断start与end的大小，若start>end，说明数组中没有找到k，返回-1。然后比较中间数字da ...
分类：
编程语言 时间：
2018-04-01 13:15:40
阅读次数：
98
链接:https://leetcode-cn.com/problems/median-of-two-sorted-arrays/description/ 有两个大小为 m 和 n 的排序数组 nums1 和 nums2 。 请找出两个排序数组的中位数并且总的运行时间复杂度为 O(log (m+n)) ...
分类：
编程语言 时间：
2018-03-30 20:08:55
阅读次数：
247
莫愁前路无知己，天下谁人不识君 唐.高适《别董大二首》 本文的数组排序，数组去重，判断出现的次数，都不使用数组的方法。 具体的流程思想在代码注释中 一、冒泡排序 一、数组去重 简单介绍一下Set：Set是ES6中新的对象，数组去重特别方便。只需要两行代码 实现的原理：Set于Array的区别在于：A ...
分类：
编程语言 时间：
2018-03-27 23:59:37
阅读次数：
388
