首頁 > Java > Java入門 > java實現整數反轉

java實現整數反轉

王林
發布: 2020-01-06 17:35:03
轉載
4334 人瀏覽過

java實現整數反轉

一、將 int 整數透過 String 轉換,溢出捕獲

	class Solution {
	    public int reverse(int x) {
	    	 long nums = 0;
	    	 int temp = 1;
	    	 try {
		        temp = x / Math.abs(x);
		        StringBuilder num = new StringBuilder();
		        num.append(Math.abs(x));
	        	nums = Long.parseLong(num.reverse().toString());
		    	if(nums > Math.pow(2, 31) - 1) {
		    		return 0;
		    	}
	        } catch (Exception e) {
				// TODO: handle exception
	        	return 0;
			}
	    	return (int)nums*temp;
	    }	
	}
登入後複製

字串轉換的效率較低且使用較多函式庫函數。

(建議學習影片教學:java影片教學

二、取餘方式

	class Solution {
	    public int reverse(int x) {
	    	int ans = 0;
	    	while(x != 0) {
	    		// 判断溢出
	    		if((ans * 10) / 10 != ans) {
	    			ans = 0;
	    			break;
	    		}
	    		// ans*10 没有溢出
	    		ans = ans * 10 + x % 10;
	    		x /= 10;
	    	}
	    	return ans;
	    }	
	}
登入後複製

(ans * 10) / 10 其中的 ans *10 ,java虛擬機內部實際上是進行了數值類型提升,即溢出時,用long類型數據暫時存儲,最後通過變窄轉換,保留低32位數值得到 (ans * 10) / 10 != ans 。因此是不能滿足只儲存32位元整數的條件的。

相關文章教學推薦:java入門教學

#

以上是java實現整數反轉的詳細內容。更多資訊請關注PHP中文網其他相關文章!

相關標籤:
來源:csdn.net
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板