1. 循环遍历查找 2. 二分法查找 前提：已经从小到大排序的数组序列。 原理：每次都以中间元素分割，如果中间的元素小于查找元素，则说明查找元素在后面，再从中间元素后面的元素为开始，接着查找，以此类推；如果中间元素大于要查找的元素，则说明查找元素再中间元素的左边，则从中间元素的前一个元素查找； 数组 ...
分类：
编程语言 时间：
2021-02-16 12:40:21
阅读次数：
0
剑指 Offer 53 - II. 0～n-1中缺失的数字 Offer_53 题目详情 java代码 package com.walegarrett.offer; /** * @Author WaleGarrett * @Date 2021/2/9 20:33 */ /** * 题目详情：一个长度为 ...
分类：
其他好文 时间：
2021-02-10 13:12:51
阅读次数：
0
public class ArrayListTest { public static void main(String[] args) { String[] arr = new String[]{"AA", "BB", "CC", "DD", "EE"}; // 数组的复制 String[] arr ...
分类：
编程语言 时间：
2021-02-08 12:03:48
阅读次数：
0
取数组中点时不要写 int mid = (left + right) // 2;，「这么写有一个问题：数值越界，例如left和right都是最大int，这么操作就越界了，在二分法中尤其需要注意！」 所以可以这么写：int mid = left + ((right - left) // 2); ...
分类：
其他好文 时间：
2021-02-06 12:01:21
阅读次数：
0
import time #引入time库，后续计算时间. inform_m = {} #创建母字典 inform_s = {} #母字典下嵌套的子字典 #给母字典添加键-值 for i in range(1,100001): inform_m.setdefault(str(i),inform_s.f ...
分类：
编程语言 时间：
2021-02-02 11:22:25
阅读次数：
0
张克清 冒泡排序和选择排序算法两个排序算法 、三个查找算法及测试程序 /*排序算法1、冒泡排序2、插入排序3、选择排序4、希尔排序5、归并排序6、快速排序7、堆排序8、基数排序*/int BubbleSort(int a[],int n){int i=0,j=0;int temp=0;for(i=0 ...
分类：
编程语言 时间：
2021-01-25 10:56:25
阅读次数：
0
数组的复制 注意：此复制不是赋值，是数组元素的复制 public class Hello { public static void main(String[] args){ String[] arr = new String[]{"jj","DD","MM","BB","GG","AA"}; //源 ...
分类：
编程语言 时间：
2021-01-22 12:13:14
阅读次数：
0
字节测试开发一面 6.9 16:20 1. 聊打算就业还是读研，为什么不读研 2. 介绍一个Java多态 3. C++的指针数组和数组指针有什么区别 4. Linux怎么查看cpu的占用情况和内存使用情况 -- top命令 5. top命令有一个load average是什么 等待队列，等待的任务数 ...
分类：
其他好文 时间：
2020-12-24 12:03:29
阅读次数：
0
把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转，该数组的最小值为1。 示例 1： 输入：[3,4,5,1,2] 输出：1 示例 2： 输入：[2,2 ...
分类：
编程语言 时间：
2020-12-24 11:38:11
阅读次数：
0
最近春招开始了，面试面着面着一言不合就开始手撕代码手撕就手撕，接下来我打算写几个专题讲讲面试中手撕的常见题目这些都是LeetCode上有的题目手撕无非就是树、链表、二分、字符串这些常用的数据结构所以接下来请关注我们的专题吧二分法二分法查找，也称为折半法，是一种在有序数组中查找特定元素的搜索算法。二分法查找的思路如下：（1）首先，从数组的中间元素开始搜索，如果该元素正好是目标元素，则搜索过程结束，否
分类：
其他好文 时间：
2020-12-19 12:31:22
阅读次数：
1
