1879:給出1~n之間n個數。如果相鄰兩數差值1~n-1都出現過則為jolly jumper.如果只有乙個數則也為jolly jumper
思路:用map實現。
一開始在**中有break,發現不符立即跳出。後來發現沒將值讀完造成後面混亂。
abs函式在stdlib中，一開始寫math也wa了。。。。。⊙﹏⊙b汗
#include
#include
#include
#include
using namespace std;
int main() }
prev=curr;
}if(isjolly)
cout<<"jolly"
cout<<"not jolly"<
Microsoft100 17 出現一次的字元
題目 在乙個字串中找到第乙個只出現一次的字元。如輸入abaccdeff，則輸出b.分析 最簡單的方法就是不斷的迴圈，得出每乙個字元的出現次數，但是這樣時間複雜度為o n2 後來想了幾種改進演算法，雖然有點進步但時間複雜度任然是o n2 最後還是利用雜湊表的思想，利用空間換時間的策略，得到了乙個很好的...
只出現一次的數字
1.乙個整型陣列，有乙個數字出現一次，其餘數字出現兩次，找出這個只出現一次的數字。解題思路 異或運算性質 兩個相同的數字異或得0，0與乙個數字異或得數字本身，而且異或運算是滿足交換律的 陣列元素按位異或，交換律可以想象成相同的數字參與運算的時候是相鄰的 所有出現兩次的數字異或之後得0，最後剩餘的是0...
只出現一次的數
給定乙個整數陣列 nums，其中恰好有兩個元素只出現一次，其他所有元素均出現兩次。找出只出現一次的那兩個元素。示例 給定 nums 1,2,1,3,2,5 返回 3,5 注意 結果的順序並不重要，對於上面的例子 5,3 也是正確答案。你的演算法應該具有線性複雜度，你能否僅使用恆定的空間複雜度來實現它...