メインコンテンツへスキップ
見出し画像

配列の交換で値が消えないようにする

    解き方


    二つの要素を交換するときは、上書きする前に元の値を一時変数へ退避します。逆順に並べ替えるなら、両端から1組ずつ交換します。


    確認問題【オリジナル】


    left ← 1
    right ← n
    while left < right
      temp ← A[left]
      A[left] ← A[right]
      A[right] ← 【空欄】
      left ← left + 1
      right ← right − 1
    endwhile


    A=[8, 2, 6, 1, 4]とします。空欄と、各交換後の配列を答えてください。


    答えと解説


    空欄は temp です。1回目は[4, 2, 6, 1, 8]、2回目は[4, 1, 6, 2, 8]です。left と right がともに3になった時点で終了します。A[left] を空欄に入れると、上書き済みの値が両側に入ります。


    IPA 科目Bのサンプル問題(出題形式の参考)

    この記事が参加している募集

     
     
    ITの知識ゼロから、基本情報技術者試験の勉強を始めました📚 わからなかった言葉や問題を、自分の言葉でまとめる備忘録です。 基礎からコツコツ学んで、いつかは応用情報にも挑戦したいです! 一緒に学んでいただけたらうれしいです🌱

    あなたへのおすすめ