面試題目
好久不做類似於ACM這種腦力的編程題,腦子都鏽了,今天感覺面的一塌糊塗,感覺要去刷題了,先定個小目標,把leetcode刷一刷
leetcode題目。
題目描述
在一個二維數組中(每個一維數組的長度相同),每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成一個函數,輸入這樣的一個二維數組和一個整數,判斷數組中是否含有該整數
解題思路:
其實就是設置個i,j值,
i從0開始,j從m-1開始,
然後去判斷數組 A[i][j]和要判斷值的大小,i++,j–。
第二個題查找閉環,
一個指針走m步,一個走n步,相遇即有環
聽小夥伴說這個都在劍指offer和程序員面試寶典上,本以爲以前底子能撐一撐,結果給跪了,認真對待每一件事,不說了,今天開始刷題