数组理论基础
数组在内存中的存储方式:数组是存放在连续内存空间上的相同类型数据的集合。数组可以通过下标索引的方式获取到下标对应的数据。
注意:①.数组下标从零开始。②.数组内存空间的地址是连续的。
对于数组操作的特点:查找方便,增删繁琐。
对于二维数组,其内存是否连续取决于使用的语言,如C++中其内存地址就是连续的。
704.二分查找
二分法的应用条件:①有序数组。②数组中没有重复元素。若存在重复元素,则可能导致返回的数组下标不唯一。
二分法区间:注意左闭右闭和左闭右开的区别。
27.移除元素
两次遍历数组,第一次遍历统计所有不等于val的数字的个数,并使用变量count记录所有不等于val的数字的个数。第二次遍历将不等于val的数赋值给数组的前count个元素。这样做不会导致遗漏,因为遍历时count永远小于等于遍历使用的变量i。
977.有序数组的平方
简单题