ArrayList <integer>을 함수와 동일하게 설정하는 방법은 무엇입니까?

Question

안녕하세요. 병합 정렬을 수행하고 있습니다. 모든 것이 정확하다고 생각합니다. merge_sort 함수의 마지막 두 줄을 사용하는 데 어려움을 겪고 있습니다 ... 마지막 줄의 두 번째 줄에는 "정수를 확인할 수 없습니다. 변수에 대해 ArrayList를 변수로 해석 할 수 없습니다. 형식이 일치하지 않습니다. ArrayList를 int []로 변환 할 수 없습니다. " 마지막 줄에 "유형 불일치가 int []에서 ArrayList로 변환 할 수 없습니다." 이 문제를 어떻게 해결할 수 있습니까? 어떤 도움이라도 대단히 감사합니다 !!

public static ArrayList<Integer> merge_sort(ArrayList<Integer> B) 
{ 
    if (B.size() <= 1) 
     System.out.println(B); 


    int midpoint = B.size()/2; 
    ArrayList<Integer> left = new ArrayList<Integer>(midpoint); 
    ArrayList<Integer> right; 
    if(B.size() % 2 == 0) 
     right = new ArrayList<Integer>(midpoint); 
    else 
     right = new ArrayList<Integer>(midpoint + 1); 

    int[] result = new int[B.size()]; 

    for (int i = 0; i < midpoint; i++) 
     left.set(i, B.get(i)); 



    int x = 0; 
    for (int j = midpoint; j < B.size(); j++) 
    { 
     if(x < right.size()) 
      right.set(x, B.get(j)); 
      x++; 
    } 

    left = merge_sort(left); 
    right = merge_sort(right); 

    result = merge(left, right); 
    return result; 
} 

public static ArrayList<Integer> merge(ArrayList<Integer> left, ArrayList<Integer> right) 
{ 
    int lengthResult = left.size() + right.size(); 
    ArrayList<Integer> result = new ArrayList<Integer>(lengthResult); 
    int indexL = 0; 
    int indexR = 0; 
    int indexRes = 0; 

    while (indexL < left.size() || indexR < right.size()) 
    { 
     if(indexL < left.size() && indexR < right.size()) 
     { 
      if (left.get(indexL) <= right.get(indexR)) 
      { 
       result.set(indexRes, left.get(indexL)); 
       indexL++; 
       indexRes++; 
      } 
      else 
      { 
       result.set(indexRes, right.get(indexR)); 
       indexR++; 
       indexRes++; 
      } 
     } 
     else if (indexL < left.size()) 
     { 
      result.set(indexRes, left.get(indexL)); 
      indexL++; 
      indexRes++; 
     } 
     else if (indexR < right.size()) 
     { 
      result.set(indexRes, right.get(indexR)); 
      indexR++; 
      indexRes++; 
     } 
    } 
    return result; 
} 

Answer 1

(A) 내로 결과를 변경해 ,,이 광고

int[] result = new int[B.size()]; 

를 제거하고이

List<Integer> result = merge(left, right); 

Answer 2

내 결과 INT []는 변화하지만 병합() 메소드는 배열리스트를 반환 목록

result = merge(left, right);

result type =int[] 및

merge(left, right); returns ArrayList<Integer> 대신 int[] result;

Answer 3

것은이 자바 INT와 정수에서 다르게 처리된다는 것입니다, 원시적 형과 클래스와 다른 하나의 List<Integer> result;보십시오. 따라서 Integer를 사용하는 경우에는 그대로 Integer를 사용하십시오.

그러므로 코드는

List<Integer> result = merge(left, right); 

대신