数组

一、数组理论基础

1. 定义：

数组是存放在连续内存空间上的相同类型数据的集合

2. 数组下标都是从零开始的

    数组内存空间的地址是连续的

3. 删除或者添加元素时，需要移动其他元素的地址

4. 数组的元素不能删除，只能覆盖

5. 二维数组在内存空间的地址也是连续的

 

二、二分查找

1. 前提：有序数组、数组中无重复元素。

2. 循环不变量：要在二分查找的过程中，保持不变量，就是在while寻找中每一次边界的处理都要坚持根据区间的定义来操作，这就是循环不变量规则。

3. 定义区间[left,right)---左闭右开

 

 

4. 要注意边界情况，否则会出现越界访问错误

5. 要注意溢出，

6. int类型数据在计算时要注意      /   （整除）

7. 预防溢出，可以定义 long 类型数据。  long square = (long)middle * middle