今天給大家說一下之前面試的時候遇到的一道面試題,當時還是想了很久的,其實超簡單,可能是面試因為緊張的原因,當時看到這道題時大腦一片空白,失去了邏輯推理能力,想了有10分鐘才恍然大悟。
題目:給定一組連續的整數,例如:1,2,3,……,100,但其中缺失乙個數字(利用random函式隨機生成),試找出缺失的數字。
下面是我寫的**:
public
class
hello
random random =
newrandom()
;int a = random.
nextint
(100);
sum = sum-a;
for(
int i=
1;i<=
100;i++
) b = sum1-sum;
system.out.
println
(b);
}}
解題思路:求和法,1-100連續數相加的和是一定的,為5050,只需要用陣列和減去有缺失數的陣列和,得到的數字就是缺失數。我先申明了乙個sum變數用來存放1-100連續數的和,申明乙個sum1變數用來存放有缺失數的和,申明乙個變數b用來存放缺失數。直接for迴圈得出sum和sum1的陣列和,相減的值賦給b,最後列印b。 尋找缺失的數
有一組數字,從1到n,中減少了乙個數,順序也被打亂,放在乙個n 1的陣列裡 請找出丟失的數字,最好能有程式,最好演算法比較快 btw1 有很多種方法的哦,據說o n 的方法就不止一種 btw2 擴充套件問題,如果丟失了2個數字呢?btw3 一定要小心不要溢位,嗯,面試者有時候不會提醒你的 btw4 ...
隨機數的產生
方法 標頭檔案中的rand 函式可以產生乙個閉區間 0,rand max 的均勻隨機數,其中rand max在中被定義為常數32767,嚴格地說,這裡的隨機數是 偽隨機數 因為它是由數學公式計算出來的,不過在演算法領域,多數情況下可以吧她當作真正地隨機數。示例 產生n個區間 1,m 上的隨機數。in...
隨機數的產生
1 隨機數的使用 1 arc4random 比較精確不需要生成隨即種子 使用方法 通過arc4random 獲取0到x 1之間的整數的 如下 int value arc4random x 獲取1到x之間的整數的 如下 int value arc4random x 1 2 ccrandom 0 1 c...