Java, Đơn giản hóa kiểm tra xem mảng int có chứa int không

Về cơ bản, người bạn đời của tôi đã nói rằng tôi có thể làm cho mã của mình ngắn hơn bằng cách sử dụng một cách khác để kiểm tra xem một mảng int có chứa int hay không, mặc dù anh ấy sẽ không cho tôi biết nó là gì: P.

Hiện hành:

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

Cũng đã thử điều này, mặc dù nó luôn trả về false vì một số lý do.

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

Bất cứ ai có thể giúp tôi ra ngoài?

Cảm ơn bạn.

Đây là giải pháp Java 8

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

Bạn chỉ có thể sử dụng ArrayUtils.containstừ Apache Commons Lang library.

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

Đó là bởi vì sự Arrays.asList(array)trở lại List<int[]>.arrayđối số được coi là một giá trị bạn muốn bao bọc (bạn nhận được danh sách các mảng int), không phải là vararg.

Lưu ý rằng nó không làm việc với các loại đối tượng (không nguyên thủy):

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

hoặc thậm chí:

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

Nhưng bạn không thể có List<int>và tính năng autoboxing không hoạt động ở đây.

Ổi cung cấp các phương pháp bổ sung cho các loại nguyên thủy. Trong số đó, một phương thức chứa lấy các đối số giống như phương thức của bạn.

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

Bạn cũng có thể nhập tĩnh phiên bản ổi.

Xem Giải thích về Nguyên thủy của Ổi

Một cách khác:

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

Điều này sửa đổi mảng được truyền vào. Bạn sẽ có tùy chọn để sao chép mảng và làm việc trên mảng ban đầu, tức là int[] sorted = array.clone();
Nhưng đây chỉ là một ví dụ về mã ngắn. Thời gian chạy là O(NlogN)trong khi cách của bạn làO(N)

Tôi biết là quá muộn, nhưng hãy thử Integer[]thay vì int[].

1. sử dụng một lần

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

2. sử dụng HashSet để xem xét hiệu suất nếu bạn sử dụng nhiều lần.

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

Thử cái này:

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); 
}

Bạn có thể chuyển đổi mảng int nguyên thủy của mình thành một danh sách mảng các Số nguyên bằng cách sử dụng mã Java 8 bên dưới,

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

Và sau đó sử dụng contains()phương pháp để kiểm tra xem danh sách có chứa một phần tử cụ thể hay không,

boolean containsElement = arrayElementsList.contains(key);

cái này hoạt động trong java 8

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

Bạn có thể sử dụng java.util.Arrayslớp để biến đổi mảng T[?]trong một List<T>đối tượng bằng các phương thức như contains:

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

Tùy thuộc vào độ lớn mảng int của bạn, bạn sẽ nhận được hiệu suất tốt hơn nhiều nếu bạn sử dụng các bộ sưu tập và .containsthay vì lặp lại từng phần tử trong mảng một:

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;
}
}

Giải pháp # 1

Vì câu hỏi ban đầu chỉ muốn một giải pháp đơn giản hóa (chứ không phải một giải pháp nhanh hơn), đây là giải pháp một dòng:

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

Giải thích: Javadoc cho Arrays.toString()biết kết quả được đặt trong dấu ngoặc vuông và các phần tử liền kề được phân tách bằng các ký tự "," (dấu phẩy theo sau bởi dấu cách). Vì vậy, chúng ta có thể tin tưởng vào điều này. Đầu tiên, chúng tôi chuyển đổi arraythành một chuỗi, và sau đó chúng tôi kiểm tra xem keycó chứa trong chuỗi này hay không. Tất nhiên, chúng tôi không thể chấp nhận "số phụ" (ví dụ: "1234" chứa "23"), vì vậy chúng tôi phải tìm kiếm các mẫu trong đókey đứng trước dấu ngoặc mở hoặc dấu cách và theo sau là dấu ngoặc đóng hoặc dấu phẩy.

Lưu ý: Mẫu regexp được sử dụng cũng xử lý các số âm đúng cách (có biểu diễn chuỗi bắt đầu bằng dấu trừ).

Giải pháp # 2

Giải pháp này đã được đăng nhưng nó có sai sót, vì vậy tôi đăng giải pháp chính xác:

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

Ngoài ra giải pháp này có một tác dụng phụ: nó sửa đổi array(sắp xếp nó).

Cố gắng Integer.parseInt()làm điều này .....

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;

              }


     }
}