Leetcode_35検索[挿入位置]

記事のディレクトリ

  • タイトル
  • スクリプト
  • スクリプトロジック

トピック:

ソートされた配列とターゲットを考えると、配列内のオブジェクトを検索し、そのインデックスを返します。標的がアレイに存在しない場合、それが配列に挿入された位置に戻されます。

あなたは、アレイ内のことは、重複要素をとることができます。

例1:

入力:[1,3,5,6]、5
出力:2
例2:

入力:[1,3,5,6]、2
出力:1
(実施例3):

入力:[1,3,5,6]、7
出力:4
例4:

入力:[1,3,5,6]、0
出力:0


スクリプト:[使用:60ミリ秒]

クラスソリューション:
     デフ searchInsert(自己、NUMS:一覧の[int]は、ターゲットます。int) - > int型:
         もしターゲットNUMS:
             リターン(nums.index(ターゲット))
         のための I、J 列挙(NUMS):
             もし J> ターゲット:
                 リターン(ⅰ)
         リターン(I + 1)

スクリプトロジック:

  • まず:リストのインデックス番号を直接バックの目標値ならば目標数を決定することは、リストにあります
  • 第二:ターゲット番号が表示されない場合は、ターゲットを見つけるために、リストを通過すると、リストの最初の要素のデジタル値よりも大きい場合、そのインデックス値を返します。リストの要素の目標数よりも多いが見つからない場合は、リストが返されますプラスの要素の数

 

スクリプトII:[使用:50msの] [予約]

クラスソリューション:
     デフ searchInsert(自己、NUMS:一覧の[int]は、ターゲットます。int) - > int型:
         もしターゲットNUMS:
             リターン(nums.index(ターゲット))
        nums.insert(0、ターゲット)
        nums.sort()
        リターン(nums.index(ターゲット))

スクリプトの2つのロジック:

  • このプロセスは、非常に賢いスクリプトです
  • 目標額は、ターゲットリストに番号を追加し、その後ソートし、最後の方法のインデックスリスト、リスト内のデジタル目標位置を取得することにより、リストにない場合

おすすめ

転載: www.cnblogs.com/mailong/p/12057658.html