배열의 첫 번째 값과 배열의 마지막 null이 아닌 값 사이에 null이 있는지 검사하십시오.

Question

이진 트리 배열이 완료되었는지 테스트하려고합니다. 내 생각은 배열을 가져와 배열 [0] 위치와 배열의 마지막 null이 아닌 값의 인덱스 사이에 null 값이 있는지 확인하는 것이 었습니다. 내 질문은 어떻게 배열에서 마지막 아닌 null 요소를 찾을 수 있습니까?

Answer 1

찾을 수없는 마지막 null의 인덱스를 기억하면서 처음부터 검색을 시작할 수 있습니다. 또는 뒤에서 일하는 끝에서 시작하십시오; 최초의 null 이외의 인덱스는 최초의 null보다 1 작을 것이다 (모두 null가 아닌 한).

하지만 널 걱정하지 않기 전에 null이 있는지 없는지, 널 (null)을 찾을 때까지 앞으로 스캔 할 것인가? 끝나기 전에 null이 아닌 값을 치면 BTA가 완료되지 않습니다.

Answer 2

시도 :

boolean foundNotNull = false; // has a non-null value been found already? 
for(int i = array.length - 1 ; i >= 0 ; --i) { 
    if(array[i] == null && foundNotNull) { 
     return true; // yes there are null values 
    } 
    if(array[i] != null) { 
     foundNotNull = true; 
    } 
} 

Answer 3

배열의 처음과 마지막이 아닌 null 값을 찾는 가장 좋은 방법.

var first = myArray.filter(function(e, i, a) { return e != undefined;})[0]; 

    var last = myArray.reverse().filter(function(e, i, a) { return e != undefined;})[0];