目的是为了刷题,提升代码能力。
数组
定义: 数组是存放在连续内存空间上的相同类型数据的集合。
注意点: 1. 下标从0开始 2. 内存空间的地址是连续的
相关算法
二分查找法 --
前提: 数组为有序数组,同时数组中无重复元素
注意边界(左闭右闭、左闭右开区间)
循环不变量 -- 在循环中坚持根据查找区间的定义来做边界处理,就是循环不变量规则
目的是为了刷题,提升代码能力。
定义: 数组是存放在连续内存空间上的相同类型数据的集合。
注意点: 1. 下标从0开始 2. 内存空间的地址是连续的
二分查找法 --
前提: 数组为有序数组,同时数组中无重复元素
注意边界(左闭右闭、左闭右开区间)
循环不变量 -- 在循环中坚持根据查找区间的定义来做边界处理,就是循环不变量规则