数组理论基础

数组在内存中的存储方式:数组是存放在连续内存空间上的相同类型数据的集合。数组可以通过下标索引的方式获取到下标对应的数据。

注意:①.数组下标从零开始。②.数组内存空间的地址是连续的。

对于数组操作的特点:查找方便,增删繁琐。

对于二维数组,其内存是否连续取决于使用的语言,如C++中其内存地址就是连续的。

704.二分查找

二分法的应用条件:①有序数组。②数组中没有重复元素。若存在重复元素,则可能导致返回的数组下标不唯一。

二分法区间:注意左闭右闭和左闭右开的区别。

27.移除元素

两次遍历数组,第一次遍历统计所有不等于val的数字的个数,并使用变量count记录所有不等于val的数字的个数。第二次遍历将不等于val的数赋值给数组的前count个元素。这样做不会导致遗漏,因为遍历时count永远小于等于遍历使用的变量i。

977.有序数组的平方

简单题

全部评论

相关推荐

点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务