Leetcode Java Special Array I

문제

Link

코드

class Solution {

  public boolean isArraySpecial(int[] nums) {
    for (int i = 1; i < nums.length; i++) {
      if (((nums[i - 1] ^ nums[i]) & 1) == 0) {
        return false;
      }
    }
    return true;
  }

}

결과

Link

설명

1. nums 내 붙은 값이 홀수와 짝수가 번갈아 존재하는지 검증하는 문제이다.

2. 1부터 nums의 길이 미만까지 i를 증가시키며 아래를 반복한다.
   • num[$i - 1$]의 값과 nums[i]의 값의 XOR(^) 비트 연산 수행한 값과 1의 AND(&) 비트 연산 수행한 값이 0인 경우, false를 주어진 문제의 결과로 반환한다.
     • num[$i - 1$]의 값과 nums[i]의 값의 XOR(^) 비트 연산 수행한 이후 1과 AND(&) 비트 연산을 수행하여 비트 내 1의 자리 값을 가져온다.
     • 위 결과가 이 0인 경우, 동일한 홀수 혹은 짝수가 아닌 경우이므로 false를 반환한다.
3. 반복이 완료되어 검증이 완료되면, true를 주어진 문제의 결과로 반환한다.

소스

Sample Code는 여기에서 확인 가능합니다.