Funkcja Java z dwiema listami parametrów jedna jako tablica liczb całkowitych i druga jako liczba całkowita - algorytm java

ktoś, kto mi pomoże z podpowiedzią, jak mogęosiągnąć to pytanie, funkcja java, która pobiera tablicę liczb całkowitych i liczbę całkowitą jako argumenty i dodaje liczby całkowite w tablicy i porównuje jej sumę z liczbą całkowitą przekazywaną jako druga liczba całkowita.

właśnie o tym myślę, najpierw rób to szybkosortuj w przypadku, gdy tablica nie jest posortowana, następnie wykonaj wyszukiwanie binarne, aby wyszukać liczbę całkowitą (drugi argument liczby całkowitej), jeśli istnieje w tablicy jeśli nie istnieje, dodaj liczby całkowite w tablicy, aby uzyskać sumę, która jest mniejsza lub równa liczbie całkowitej (drugi argument liczby całkowitej), na przykład

int fun(a[3,6,1,7,8], 4){
/*sorting and searching code here and addition code of the array and comparing here*/
}

złożyć 3, 1. są wybierane 3 + 1 = 4.

Odpowiedzi:

"funkcja java, która pobiera tablicę liczb całkowitych i liczbę całkowitą jako argumenty i dodaje liczby całkowite w tablicy i porównuje jej sumę z liczbą całkowitą przekazaną jako druga liczba całkowita."

Dlaczego musisz sortować i wykonywać wyszukiwanie binarnetutaj? Być może brakuje mi tego, co masz na myśli .. ale próbujesz po prostu obliczyć sumę liczb całkowitych w tablicy i porównać sumę z drugim argumentem?

Myślę, że sortowanie i wyszukiwanie, a następnie dodawanie tablicy (jeśli element nie został znaleziony) jest nieco słabej wydajności, należy bezpośrednio dodać cały element tablicy i porównać go z drugim argumentem.

Możesz także użyć ArrayList zamiast Array, które zapewniają znacznie więcej funkcjonalności niż Array.