01_2 D配列の検索【python】
1391 ワード
1.はじめに
3年間javaを使って、1年間Pythonを使ったプログラマーにとって、今c++を学ぶのはつらいです.それから私は...あきらめたのは間違いなく、一日一個の考えの私、また1個のコラムを開いて、Pythonは牛客網の剣指OfferとLeetCodeをブラシし終わって、毎週少なくとも4題、みんなは監督します
2.タイトル:2 D配列での検索
タイトルは、1つの2次元配列(各1次元配列の長さは同じ)に記述され、各行は左から右に増加する順序で並べ替えられ、各列は上から下に増加する順序で並べ替えられます.このような2次元配列と整数を入力して、配列に整数が含まれているかどうかを判断する関数を完了してください.
3.考え方
2 D配列の左下からループを開始し、targetより大きい場合は上に移動し、targetより小さい場合は右に移動し、Falseに戻る
4.実現
5.2 D配列に関する知識点
3年間javaを使って、1年間Pythonを使ったプログラマーにとって、今c++を学ぶのはつらいです.それから私は...あきらめたのは間違いなく、一日一個の考えの私、また1個のコラムを開いて、Pythonは牛客網の剣指OfferとLeetCodeをブラシし終わって、毎週少なくとも4題、みんなは監督します
2.タイトル:2 D配列での検索
タイトルは、1つの2次元配列(各1次元配列の長さは同じ)に記述され、各行は左から右に増加する順序で並べ替えられ、各列は上から下に増加する順序で並べ替えられます.このような2次元配列と整数を入力して、配列に整数が含まれているかどうかを判断する関数を完了してください.
3.考え方
2 D配列の左下からループを開始し、targetより大きい場合は上に移動し、targetより小さい場合は右に移動し、Falseに戻る
4.実現
# -*- coding:utf-8 -*-
class Solution:
# array
def Find(self, target, array):
# write code here
row=len(array)
col=len(array[0])
# while
for i in range(row):
for j in range(col):
if array[row-i-1][j]>target:
i=i+1
elif array[row-i-1][j]
5.2 D配列に関する知識点
import numpy as np
def Find(target,array):
row=len(array)
col=len(array[0])
for i in range(row):
for j in range(col):
if array[row-i-1][j]>target:
i=i+1
elif array[row-i-1][j]