Java、int配列にintが含まれているかどうかの簡易チェック

基本的に私の仲間は、int配列にintが含まれているかどうかをチェックする別の方法を使用してコードを短くできると言っていましたが、彼はそれが何であるかを教えません：P。

電流：

public boolean contains(final int[] array, final int key) {
    for (final int i : array) {
        if (i == key) {
            return true;
        }
    }
    return false;
}

これも試しましたが、何らかの理由で常にfalseを返します。

public boolean contains(final int[] array, final int key) {
    return Arrays.asList(array).contains(key);
}

誰か助けてもらえますか？

ありがとうございました。

ここにJava 8ソリューションがあります

public static boolean contains(final int[] arr, final int key) {
    return Arrays.stream(arr).anyMatch(i -> i == key);
}

あなたは単にArrayUtils.containsから使用することができますApache Commons Lang library。

public boolean contains(final int[] array, final int key) {     
    return ArrayUtils.contains(array, key);
}

Arrays.asList(array)リターンだからList<int[]>です。array引数は、varargではなく、ラップする1つの値（intの配列のリストを取得）として扱われます。

（プリミティブではなく）オブジェクトタイプで機能することに注意してください。

public boolean contains(final String[] array, final String key) {
    return Arrays.asList(array).contains(key);
}

あるいは：

public <T>  boolean contains(final T[] array, final T key) {
    return Arrays.asList(array).contains(key);
}

ただし、List<int>ここではオートボクシングを使用できません。

Guavaはプリミティブ型の追加メソッドを提供します。その中に、あなたと同じ引数を取るcontainsメソッドがあります。

public boolean contains(final int[] array, final int key) {
    return Ints.contains(array, key);
}

静的にguavaバージョンをインポートすることもできます。

説明されているグアバプリミティブを参照

別の方法：

public boolean contains(final int[] array, final int key) {  
     Arrays.sort(array);  
     return Arrays.binarySearch(array, key) >= 0;  
}  

これにより、渡された配列が変更されます。配列をコピーして元の配列で作業するオプションがあります。int[] sorted = array.clone();
ただし、これは短いコードの例にすぎません。ランタイムはO(NlogN)途中ですO(N)

私はそれが超遅いことを知っていますが、のInteger[]代わりに試してくださいint[]。

1.一回限りの使用

List<T> list=Arrays.asList(...)
list.contains(...)

2.複数回使用する場合は、パフォーマンスを考慮してHashSetを使用します。

Set <T>set =new HashSet<T>(Arrays.asList(...));
set.contains(...)

これを試して：

public static void arrayContains(){
    int myArray[]={2,2,5,4,8};

    int length=myArray.length;

    int toFind = 5;
    boolean found = false;

    for(int i = 0; i < length; i++) {
        if(myArray[i]==toFind) {
            found=true;
        }
    }

    System.out.println(myArray.length);
    System.out.println(found); 
}

以下のJava 8コードを使用して、プリミティブなint配列をIntegerのarraylistに変換できます。

List<Integer> arrayElementsList = Arrays.stream(yourArray).boxed().collect(Collectors.toList());

次に、contains()メソッドを使用して、リストに特定の要素が含まれているかどうかを確認します。

boolean containsElement = arrayElementsList.contains(key);

これはJava 8で機能しました

public static boolean contains(final int[] array, final int key)
{
return Arrays.stream(array).anyMatch(n->n==key);
}

java.util.Arraysクラスを使用T[?]して、次のList<T>ようなメソッドでオブジェクトの配列を変換できますcontains。

Arrays.asList(int[] array).contains(int key);

intの配列の大きさに応じて、コレクションを使用する場合.contains、一度に1つの要素を配列で反復するよりも、はるかに優れたパフォーマンスが得られます。

import static org.junit.Assert.assertTrue;
import java.util.HashSet;

import org.junit.Before;
import org.junit.Test;

public class IntLookupTest {

int numberOfInts = 500000;
int toFind = 200000;
int[] array;

HashSet<Integer> intSet;

@Before
public void initializeArrayAndSet() {
    array = new int[numberOfInts];
    intSet = new HashSet<Integer>();
    for(int i = 0; i < numberOfInts; i++) {
        array[i] = i;
        intSet.add(i);
    }
}

@Test
public void lookupUsingCollections() {
    assertTrue(intSet.contains(toFind));
}

@Test
public void iterateArray() {
    assertTrue(contains(array, toFind));

}

public boolean contains(final int[] array, final int key) {
    for (final int i : array) {
        if (i == key) {
            return true;
        }
    }
    return false;
}
}

ソリューション＃1

元の質問は単純化されたソリューションのみを望んでいるので（より高速なものは必要ありません）、これが1行のソリューションです。

public boolean contains(int[] array, int key) {
    return Arrays.toString(array).matches(".*[\\[ ]" + key + "[\\],].*");
}

説明： JavadocのArrays.toString()状態の結果は角括弧で囲まれ、隣接する要素は文字「、」（コンマの後にスペースが続く）で区切られます。これを当てにできます。最初にarray文字列に変換し、次にkeyこの文字列に含まれているかどうかを確認します。もちろん、「サブ番号」（たとえば、「1234」には「23」が含まれる）を受け入れることはできません。そのため、のkey前に開き括弧またはスペースがあり、その後に閉じ括弧またはコンマが続くパターンを探す必要があります。

注：使用される正規表現パターンも負の数を適切に処理します（その文字列表現はマイナス記号で始まります）。

ソリューション＃2

この解決策は既に投稿されていますが、間違いが含まれているため、正しい解決策を投稿します。

public boolean contains(int[] array, int key) {
    Arrays.sort(array);
    return Arrays.binarySearch(array, key) >= 0;
}

また、このソリューションには副作用があります：を変更array（ソート）します。

Integer.parseInt()これをやってみて.....

public boolean chkInt(final int[] array){
    int key = false;

    for (Integer i : array){


          try{

                   Integer.parseInt(i);
                   key = true;
                   return key;

             }catch(NumberFormatException ex){

                   key = false;

                   return key;

              }


     }
}