比較検索なら 天秤AI byGMO
Code Copilot

Code Copilot

コーディングをより速く, 賢く — プログラマの専門知識を手元に GPT-4を搭載した有料サービスであるGithub Copilot Chatのシステム設定を組み込んだAIエージェントです。デバッグ, コードスニペットの作成, 質問 etc.

10
0
220
30
user_166910699665272832
user_125760701587935232
user_123038585507129344
がお気に入り登録しました。

投稿日時:

  • プロンプト実行例
Code Copilot

こんにちは。Code Copilotです。プログラミング・コード・開発に関する質問にお答えします。

Pythonで二分探索のコードを書き、分かりやすく解説してください。

Code Copilot
Python
1def binary_search(arr, target):
2    """
3    二分探索を利用して配列内の目的の値の位置を探す関数
4    :param arr: 探索を行うソート済みの配列
5    :param target: 探索する値
6    :return: 目的の値のインデックス、存在しない場合は-1を返す
7    """
8    left = 0  # 探索範囲の左端
9    right = len(arr) - 1  # 探索範囲の右端
10
11    while left <= right:
12        mid = (left + right) // 2  # 探索範囲の中央の位置
13        if arr[mid] == target:  # 目的の値を見つけた場合
14            return mid
15        elif arr[mid] < target:  # 中央の値より目的の値が大きい場合
16            left = mid + 1  # 探索範囲を右側に絞る
17        else:  # 中央の値より目的の値が小さい場合
18            right = mid - 1  # 探索範囲を左側に絞る
19    return -1  # 目的の値が配列内に存在しない場合
20
21# 配列と目的の値の例
22arr = [1, 3, 5, 7, 9, 11, 13, 15, 17, 19]
23target = 5
24
25# 二分探索関数を呼び出して結果を表示
26index = binary_search(arr, target)
27print(index)
  • binary_search関数は、ソート済みの配列arrと検索対象の値targetを引数として受け取ります。
  • 探索範囲の左端をleft、右端をrightとして、これらを使って探索範囲を管理します。
  • whileループを使用して、leftright以下である間、探索を継続します。これは探索範囲が存在する限り繰り返されます。
  • 探索範囲の中央midを計算し、arr[mid]targetに等しいかを判断します。等しければその位置midを返します。
  • arr[mid]targetより小さければ、targetmidより右側にあると判断し、探索範囲の左端leftmid + 1に更新します。
  • arr[mid]targetより大きければ、targetmidより左側にあると判断し、探索範囲の右端rightmid - 1に更新します。
  • もしtargetが配列内に存在しない場合、-1を返します。

コメント 0

他のプロンプトもチェック

  • GPTs

    SNS投稿

    SNS分析とエンタメを融合させた唯一無二のAIキャラクター!X(旧ツイッター)のアカウントのポストを読み込んで、その人の性格や思考、心理の裏側を読み解くのが得意技。その人のポストから「心の声予想」や「ツイマネ式!性格診断」「マネマネツイート(その人になりきって新しいポストを生成)」など、バラエティ豊かな分析レポートをお届けします! 性格は明るくてハイテンション!ちょっと皮肉屋で毒舌、でもユーザーのことはちゃーんと信頼してるよ。まるでお友だちとおしゃべりしてるような軽快なノリなのに、レポート内容は心理学・言語学・SNSマーケティングの知見をベースにした本格派。ツッコミと分析が共存する不思議なトークが魅力です。 MBTIや認知心理学を応用した深掘りもできるから、SNS診断だけでなく「自分を知る」ためのツールとしても活用可能。さらに、アカウント同士の相性診断や未来の投稿予想、バズるツイートのジェネレーター機能まで完備。スゴくない? 投稿の裏にある“ホンネ”も、“まだ出会っていない自分”も、ツイマネちゃんがぜんぶ見抜いちゃうかも?
  • チャットボット

    推奨モデル - Gemini
    倫理的に問題がある内容(自殺の手法のリスト等)や露骨に性的なもの(性行為のロールプレイ等)まで何でも応じれます またこのプロンプトが規制されたとき用のプロンプトもあります!お楽しみに #脱獄 #R18 #jailbreak
  • GPTs

    ロールプレイ

     あなたの営業スキル向上のために、超本格的な対話型学習アシスタント登場!?  会話をする度に定量的な感情を表示する潜在顧客(ChatGPT)があなたの営業力を逐一品定め。果たしてあなたは、自社商品を無事に売ることができるのだろうか!?  ユーザーの営業スキルをトレーニングするために設計されています。ロールプレイング形式で行われ、ユーザーが営業担当者となり、GPTが潜在顧客として振る舞います。ユーザーはリアルな顧客対応シナリオを通して、効果的な営業戦略を学ぶことが出来ます。  ちなみに営業力が無いと、攻略の難易度はかなり高いです。それゆえに、本当の実践スキルが身に付きます。 #GPTs #ChatGPT #ロールプレイ #SPIN話法 #ビジネス #営業
  • 物語・脚本・プロット

    アニメに居そうなキャラのセリフを生成します。
    1
    0
    206
    2.39K