這是一個建立於 的文章,其中的資訊可能已經有所發展或是發生改變。在Go語言中,當多維陣列直接作為函數實參進行參數傳遞的時候,會有很大的限制性,比如除第一維數組的其他維數需要顯式給出等;此時可以使用多維切片來作為參數傳遞:
type s1 []int
type s2 []s1
劍指offer一書面試題3:
在一個二維數組中,每一行都按照從左至右遞增的順序排序,每一列按照從上到下的順序排序。完成一個函數,輸入二維數組和要尋找的數,判斷該數是否存在於二維數組中。
代碼:
package mainimport ("errors""fmt""os")type s1 []inttype s2 []s1var searchErr error = errors.New("search error")func main() {a := s2{s1{1, 2, 3, 4, 5, 6},s1{7, 8, 9, 10, 11, 12},s1{13, 14, 15, 16, 17, 18},s1{20, 21, 22, 23, 24, 25}}result, err := search(a[:][:], 4, 6, 21)if err != nil {fmt.Println(err)os.Exit(1)}if result == true {fmt.Println("Key is searched")}}func search(a s2, row, col, key int) (flag bool, err error) {if row < 0 || col < 0 {return false, searchErr}flag = falserowNum := 0colNum := col - 1for rowNum < row && colNum >= 0 {if a[rowNum][colNum] == key {flag = truebreak} else if a[rowNum][colNum] > key {colNum--} else {rowNum++}}return}