数组传参以及二位数组查找

数组基础

1.空间:连续内存且顺序存储数据,声明数组时预分配内存大小,可能导致空闲内存得不到使用,空间效率低.
2.时间:可以根据下标在O(1)时间内读写元素,尤其适合简单哈希表,时间效率高.
3.数组指针的关系:

#include<iostream>
using namespace std;
int getsize(int data[])//数组作为参数传入,自动退化为同类型指针
{
    return sizeof(data);
}
int main()
{
   int data1[] = {1,2,3,4,5};
   int size1 = sizeof(data1);//数组的大小
   int *data2 = data1;
   int size2 = sizeof(data2);//指针的大小,取决于系统位数,本系统64位
   int size3 = getsize(data1);
   cout<<size1<<size2<<size3<<endl;//输出20 8 8
   return 0;

}

二维数组查找

题目:

在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

解题思路:

由于在左上角或右下角开始遍历均有两种可能性,所以选择左下角或右上角开始遍历.

代码:

bool Find(int target, vector<vector<int> > array)
{
    int rows = array.size();
    int columes = array[0].size();
    int row = rows-1;
    int colume = 0;
    while(row>=0 && colume < columes)
    {
        if(target>array[row][colume])
        {
            colume++;
        }
        else if(target<array[row][colume])
        {
            row--;
        }
        else
            return true;
    }
    return false;
}