[Java] 숫자 뒤집기 알고리즘

public int reverse(int x) { // x = -1234
		
	int rev = 0;		
		
	while(x!=0) {
		rev = rev*10 + x%10;
		x/=10;
	}	
	return rev; // -4321
}

1. -1234를 끝에서부터 한 개씩 자른다

2. 잘려진 숫자를 맨 앞에 차례대로 위치시킨다

 

끝에 숫자를 가져오려면?

x 를10으로 나눈 나머지를 가져오면 된다.

 

-1234를 10으로 나누면 몫이 -123이고 나머지가 -4가 된다.

즉, 나머지를 가져온다는 건 마지막 자리 숫자를 가져오겠다는 뜻

 

rev에 10을 곱하고 내가 가져온 마지막 숫자를 더해서 맨 앞으로 가져올 수 있다.

public int reverse2(int x) { // x = -1234
		
	int rev = 0;		
			
	while(x>9 || x<-9) {
		rev = rev*10 + x%10;
		x/=10;
	}			
	return rev*10+x; // -4321
}