Leetcode Java Divide Two Integers

업데이트:

문제

Link

코드

class Solution {

  public int divide(int dividend, int divisor) {
    if (dividend == Integer.MIN_VALUE && divisor == -1) {
      return Integer.MAX_VALUE;
    } else {
      return dividend / divisor;
    }
  }

}

결과

Link

설명

  1. 주어진 문제에 가장 큰 함정은 최소 값을 -1로 나눈 경우, Integer.MAX_VALUE보다 커진다는 점이다.
    • $-2,147,483,648 \times -1 = 2,147,483,648 > 2,147,483,647$ 이므로, 이 경우는 Integer.MAX_VALUE인 $2,147,483,647$을 주어진 문제로 반환한다.
  2. 그 외의 경우는 주어진 두 변수를 나눈($\frac{dividned}{divisor}$) 몫을 주어진 문제의 결과로 반환한다.

소스

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

댓글남기기