java整數反轉 找缺失的數字 演算法思路

2021-08-28 23:06:38 字數 504 閱讀 5201

1.整數反轉 120->21 ,-123->-321,會出現溢位的情況。

思路:得到乙個數的絕對值,取這個數的最後一位放在新數的第一位;將新數擴大10倍,將該數值從個位變為十位,個位數為傳過來的數的倒數第二位,依次類推。

public static void main(string args) 

public static int reserve(int x)

temp=temp/10;

} return x>0?result:-result;

}

結果為21  -321

2.從1-100這100個數中,隨機抽出1個數,找出這個數

思路:計算1-100的總和,減去抽去以後陣列的總和,得到的數值就是抽出的那個數。

3.從1-100這100個數中,隨機抽出2個數,找出這個數

思路:將這98個數建立為乙個陣列,建立乙個1-100個數的陣列。將他們下標相同的元素進行比較,如果數值不同則這個數就是缺失的。

演算法 java 實現陣列的反轉

陣列的反轉原理跟氣泡排序有點像,都是通過交換位置,只不過陣列的反轉是交換第乙個和最後乙個的位置,第二個和倒數第二個的位置,氣泡排序是互動相鄰兩個的位置.下面看一下具體的 實現 package test 陣列的反轉 public class testdemo for int elem arr 列印反轉...

逆序輸出乙個整數的各位數字 整數反轉

給出乙個 32 位的有符號整數,你需要將這個整數中每位上的數字進行反轉。示例 1 輸入 123 輸出 321 示例 2 輸入 123 輸出 321 示例 3 輸入 120 輸出 21 注意 假設我們的環境只能儲存得下 32 位的有符號整數,則其數值範圍為 剛看到這題題目,第一反應是先將整數轉化為字串...

LeetCode演算法41 java缺失的第乙個正數

問題 給定乙個未排序的整數陣列,找出其中沒有出現的最小的正整數。示例 1 輸入 1,2,0 輸出 3 示例 2 輸入 3,4,1,1 輸出 2 示例 3 輸入 7,8,9,11,12 輸出 1 說明 你的演算法的時間複雜度應為o n 並且只能使用常數級別的空間。思考 有的小夥伴上來說這個題太簡單了,...