欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

C語(yǔ)言楊氏矩陣中查找元素的示例代碼

 更新時(shí)間：2023年07月19日 08:26:55   作者：可涵不會(huì)debug  
本文主要介紹了C語(yǔ)言楊氏矩陣中查找元素的示例代碼，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧

題目名稱：

楊氏矩陣

題目?jī)?nèi)容：

有一個(gè)數(shù)字矩陣，矩陣的每行從左到右是遞增的，矩陣從下到上遞增的（楊氏矩陣的定義），請(qǐng)編寫(xiě)程序在這樣的矩陣中查找某個(gè)數(shù)字是否存在。

形如這樣的矩陣就是楊氏矩陣（本質(zhì)上是一個(gè)二維數(shù)組）

要求：

時(shí)間復(fù)雜度小于O(N)

解題思路：

因?yàn)轭}目要求時(shí)間復(fù)雜度小于O（N），所以我們不能用暴力枚舉遍歷去解決這道題。

如何去簡(jiǎn)化時(shí)間復(fù)雜度呢？

我們首先要知道具體簡(jiǎn)化的點(diǎn)在哪里，O（N）是因?yàn)槲覀儽闅v一個(gè)一個(gè)去排除，最差的情況下，我們需要排除n次，因?yàn)楸闅v一次，排除1個(gè)。那我們就有這樣的簡(jiǎn)化思想，遍歷一次，可以排除多個(gè)元素，這樣時(shí)間復(fù)雜度肯定小于O（N）。

帶著這樣的思路去想，我們發(fā)現(xiàn)最右上角的元素很特殊。

因?yàn)樗且恍兄凶畲蟮脑兀彩且涣兄凶钚〉脑亍?/p>

如果比它小，直接排除列。

如果比它大，直接排除行。

并且這樣的方法可以一直循環(huán)下去，直到遍歷完整個(gè)數(shù)組

這也就相當(dāng)于我們遍歷了一個(gè)元素，可以排除一行/一列的元素，大大減少了時(shí)間復(fù)雜度，滿足題目要求。

TIP：如何自定義函數(shù)返回兩個(gè)值？

我們知道函數(shù)的返回值只能返回一個(gè)值，如果題目要求我們返回兩個(gè)甚至更多的值怎么辦呢？

這個(gè)時(shí)候我們就可以利用函數(shù)的參數(shù)，我們傳參，傳我們需要返回參數(shù)的地址過(guò)去，這樣在自定義函數(shù)中我們就可以返回我們想要的參數(shù)！

源碼：

int young_search(int arr[3][3], int row, int col, int k, int* x, int* y)
{
    int ret = 0;
    while (ret < row && col >= 0)
    {
        if (arr[ret][col - 1] == k)
        {
            *x = ret + 1;
            *y = col;
            return 1;
        }
        else if (arr[ret][col - 1] > k)
        {
            col--;
        }

到此這篇關(guān)于C語(yǔ)言楊氏矩陣中尋找元素的示例代碼的文章就介紹到這了,更多相關(guān)C語(yǔ)言楊氏矩陣尋找元素內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

相關(guān)文章

最新評(píng)論