ホームページ >Java >&#&チュートリアル >欠落している数字を見つける Java プログラム

欠落している数字を見つける Java プログラム

WBOY
WBOY転載
2023-08-27 17:13:06616ブラウズ

欠落している数字を見つける Java プログラム

欠落番号は、連続する要素のストリームまたは配列内で欠落している番号です。このセクションでは、Java プログラミング言語を使用して要素のストリーム内で欠落している数値を見つけるさまざまな方法について説明します。

配列内の欠落した数値の例

欠落番号とは、配列内の一連の連続する数値から欠落している番号です。

配列を考えてみましょう;

arr=[1,2,3,4,5,6,8]

上記の配列 'arr' では 7 が欠落しているため、7 が欠落している番号です。

例 2

配列を考えてみましょう;

arr=[1,2,3,4,5,6,7,8,9,11]

上記の配列 'arr' では 10 が欠落しているため、10 が欠落している番号です。

ここで、Java のストリーム内で欠落している数値を見つけるさまざまな方法について説明します。

方法 1: stream() メソッドと sum() メソッドを使用する

このメソッドでは、stream() 関数を使用して配列をストリームに変換し、sum() 関数を使用してストリームの合計を計算し、それを「actualsum」変数に格納します。計算 期待される合計には数式 n*(n 1)/2 が使用され、期待される合計、つまり実際の合計を使用して不足している数値が求められます。

###アルゴリズム###

    配列をいくつかの値で初期化します。
  • stream() メソッドと sum() メソッドを使用して配列の合計を計算します
  • 配列の長さを計算し、n 項の合計の式を使用して、連続する数値の予想される合計を求めます。
  • 期待値と合計を減算し、変数に代入して出力します。
Stream()

- 「Stream()」メソッドは、filter()、map()、reduce() などのメソッドを使用してデータを処理できるように、要素のストリームを作成するために使用されます。 リーリー p>sum()

- このメソッドは、コレクション内のすべての要素の合計を計算するために使用されます。 リーリー ###例### この例では、stream() メソッドと sum() メソッドを使用して、Java を通じて欠落している数値を見つけます。

リーリー ###出力### リーリー

方法 2: XOR を使用する

このメソッドでは、n 個の値の XOR を計算して

expectedValue

変数に格納し、次に

actualValue

の XOR を計算し、最後に次の間の XOR を実行します。 ExpectedValue とactualValue を使用して欠落数量を取得します。

###アルゴリズム###

配列をいくつかの値で初期化します。

配列の長さを計算して 1 を加えます。配列内の実際の数値は array.length 1 であるはずであり、それを変数 "n" に代入する必要があると考えられます。

  • 期待値を 1 に設定し、n まで XOR 演算子を使用する for ループを使用して期待値を計算します。

  • 期待値を array[0] に設定し、XOR 演算子を使用した for ループを使用して配列内に存在する要素の実際の値を計算します。

  • 期待値と実際の値の XOR 演算子を使用して欠損数値を計算し、出力します

  • XOR 演算 (^)
  • - XOR 演算はビット単位の演算を実行し、両方のビットが 1 の場合は 1 を返し、それ以外の場合は 0 を返します。 ^で表されます。
  • リーリー ###例###

    この例では、XOR 演算子を使用し、Java を使用して欠落している数値を見つけます。

    リーリー ###出力### リーリー
  • 方法 3: HashSet を使用する

この例では、データ構造 Hashset と Hashset の組み込みメソッドを使用して、Java を使用して欠落している数値を検索します。 ###アルゴリズム###

配列をいくつかの値で初期化します。

ハッシュ セットを作成し、for ループを使用して配列を反復処理し、値をハッシュ セットに追加します。

for ループを使用して、i を array.length 1 まで反復し、contains() メソッドを使用してコレクション内の欠損値をチェックし、欠落している数値を出力します。

  • HashSet

    - ハッシュ セットは、要素の重複を許可しない、順序付けされていないオブジェクトのコレクションです。

    リーリー
  • contains()

    - このメソッドは、コレクションに値が存在するかどうかを確認し、ブール値を返します。

    リーリー ###例###
  • このメソッドでは、配列のすべての要素を HashSet に保存し、値 1 から array.length 1 までを繰り返し、すべての値がセット内に存在するかどうかを確認します。値が存在しない場合は、これは値を失って印刷するだけです。
  • リーリー ###出力### リーリー

    それでは、この記事では、Java プログラミング言語を使用して失われた番号を見つけるさまざまな方法を学びました。

以上が欠落している数字を見つける Java プログラムの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

声明:
この記事はtutorialspoint.comで複製されています。侵害がある場合は、admin@php.cn までご連絡ください。