数据结构:数组

本文介绍了数组与指针的关系,强调了数组在内存中的连续存储特性,以及其在数据查找上的优势,时间复杂度为O(1)。讨论了如何在二维数组中进行高效查找,并给出了一种基于比较右上角元素的策略。此外,还提及了数组在函数参数传递时会退化为指针。文章最后提出两个数组查找问题:找出重复数字和不修改数组找重复数字,建议使用哈希表和二分查找策略。
摘要由CSDN通过智能技术生成
一、 一维数组(最简单的数据结构)
定义:占据一块连续内存并按照顺序存储数据。创建时先指定大小,分配内存。
优点:时间效率高。实现简单的hash(下标为key,对应的数据为value)
缺点:空间效率差。如果我们只在数组中存一个数字,也先分配所有的内存。
扩展:动态数组(解决空间效率差),手段:扩容后,复制内容到新的数组,释放之前的内存。时间性能变差,因此,要尽量减少改变数组容量的次数。

数组与指针:声明一个数组时,数组名字也是一个指针,指向数组的第一个元素。

二维数组例题(最后看):在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序,请完成一个函数,输入这样一个二维数组和一个整数,判断数组中是否含有整数。

思路:
写一个bool Find(int* matrix, int rows, int columns, int number)函数,将一个矩阵的右上角的值a和这个整数b进行对比.
if(a==b) return true;
else if (a>b) 去掉当前列,在剩下的列中进行查找。

else 去掉当前行,在剩下的行中进行查找。

#include <iostream>
using namespace std;
bool Find(int* matrix, int rows, int columns, int number)  
{  
    
  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值