[알고리즘] Level1.제일 작은 수 제거하기 - 자바(java)

문제 설명

정수를 저장한 배열, arr 에서 가장 작은 수를 제거한 배열을 리턴하는 함수, solution을 완성해주세요. 단, 리턴하려는 배열이 빈 배열인 경우엔 배열에 -1을 채워 리턴하세요. 예를들어 arr이 [4,3,2,1]인 경우는 [4,3,2]를 리턴 하고, [10]면 [-1]을 리턴 합니다.

제한 조건

-        arr은 길이 1 이상인 배열입니다.

-        인덱스 i, j에 대해 i ≠ j이면 arr[i] ≠ arr[j] 입니다

나의 풀이

class Solution {

  public int[] solution(int[] arr) {

      int min = Integer.MAX_VALUE;

      int index = 0;

      int[] answer = new int[arr.length -1];

     

      if(arr.length <= 1) return new int[]{-1};

     

      for(int a : arr){

          if(a < min) min = a;

      }

     

      for(int b : arr){

          if(b > min) answer[index++] = b;

      }

     

      return answer;

  }

}

다른 사람의 풀이

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

class Solution {   public int[] solution(int[] arr) {       if (arr.length == 1) {             arr[0] = -1;             return arr;         } else {             ArrayList<Integer> arrayList = new ArrayList<Integer>();             for (int a : arr) {                 arrayList.add(a);             }             Integer minimum = Collections.min(arrayList);             arrayList.remove(minimum);             int[] resultArray = new int[arr.length - 1];             for (int i = 0; i < arrayList.size(); ++i) {                 resultArray[i] = arrayList.get(i);             }             return resultArray;         }   } } Colored by Color Scripter

cs

배울 점

// int[] 배열 생성 후, -1 담아서 리턴.

int[] tmp = new int[1];

tmp[0] = -1;

return tmp;

== return new int[]{-1};

// Collections 사용하기

--최소값

ArrayList<Integer> list = new ArrayList<Integer>();

Integer i2 = Collections.min(list);

Int min = list.isEmpty()? -1 : i2;

--최대값

ArrayList<Integer> list = new ArrayList<Integer>();

Integer i1 = Collections.max(list);

Int max = list.isEmpty()? -1 : i1;

주의사항

Collections.max() / Collections.min()를 사용할 때 주의 사항은 list가 비어 있을 경우,

NoSuchElementException이 발생한다.

//Stream#max() & Stream#min()

--최소값

List<Integer> list = List.of(4, 5, 0, 1, 2, 3, 6, 7);

Int min = list.stream().min(Integer::compare).orElse(-1);

--최대값

List<Integer> list = List.of(4, 5, 0, 1, 2, 3, 6, 7);

Int max = list.stream().max(Integer::compare).orElse(-1);

(int max = numbers.stream().max((x,y) -> x-y).orElse(Integer.MIN_VALUE);

출저: http://www.daleseo.com/java-min-max/