두 정수 a, b가 주어졌을 때 a와 b 사이에 속한 모든 정수의 합을 리턴하는 함수, solution을 완성하세요.
예를 들어 a = 3, b = 5인 경우, 3 + 4 + 5 = 12이므로 12를 리턴합니다.
a와 b는 -10,000,000 이상 10,000,000 이하인 정수입니다.

파이썬 첫번째

시간복잡도 O(n)? .. O(logn)인가?

def solution(a, b): 
    if a>b :
        a, b = b, a 
    return sum(range(a, b+1))

파이썬 두번째

def solution(a, b): 
    return sum(range(min(a,b),max(a,b)+1))

파이썬 공식을 이용한계산.

시간복잡도O(1)

def solution(a, b): 
    return (abs(a-b)+1)*(a+b)//2

자바 첫번째 실패

class Solution {
    public long solution(int a, int b) {
        long answer = (Math.abs(a-b)+1)*(a+b)/2; 
        return answer;
    }
}

자바 두번째 성공

class Solution {
    public long solution(int a, int b) {
        long answer = (long)(Math.abs(a-b)+1)*(a+b)/2; 
        return answer;
    }
}

long으로 형변환을 해줘야 되는데 이유가
자바 캐스팅 문제로 라운딩되는 케이스
라고 하는데.. 뭔소리인지 모르겠다. int형의 범위 안이고..