題目來源：牛客網
題目一 和為S的連續正數序列
描述:
小明很喜歡數學,有一天他在做數學作業時,要求計算出9~16的和,他馬上就寫出了正確答案是100。但是他并不滿足于此,他在想究竟有多少種連續的正數序列的和為100(至少包括兩個數)。沒多久,他就得到另一組連續正數和為100的序列:18,19,20,21,22。現在把問題交給你,你能不能也很快的找出所有和為S的連續正數序列? Good Luck! 輸出描述:輸出所有和為S的連續正數序列。序列內按照從小至大的順序，序列間按照開始數字從小到大的順序
解題思路: 代碼
- 定義兩個數,start和end(分別為1和2);
- 定義currSum為從start到end序列的和;
- 先固定start,該變end的值;end增加,直到currSum>=sum改變start值換下一個循環;
- 循環結束后,輸出所有的序列;
題目二 和為S兩個數字
描述: 輸入一個遞增排序的數組和一個數字S，在數組中查找兩個數，使得他們的和正好是S，如果有多對數字的和等于S，輸出兩個數的乘積最小的。
輸出描述:值小的那個先輸出
解題思路: 代碼
- 取遞增序列中第一個數start和最后一個數end;
- 如果start與end的和小于sum,start加一;
- 如果start與end的和大于sum,end減一;
- 如果start與end的和與sum相同,計算乘積; 如果乘積小于上一個相加等于sum的序列,則清除原序列,添加新序列,否則不變;
- 循環結束標志:start>end; 輸出記錄的序列;
題目三 字符串左旋轉
描述: 匯編語言中有一種移位指令叫做循環左移（ROL），現在有個簡單的任務，就是用字符串模擬這個指令的運算結果。對于一個給定的字符序列S，請你把其循環左移K位后的序列輸出。例如，字符序列S=”abcXYZdef”,要求輸出循環左移3位后的結果，即“XYZdefabc”。是不是很簡單？OK，搞定它！
解題思路: 代碼
- 解法一: 通過java實現字符串切割和拼接,這種做法可以,但是比較low;
- 解法二: 舉例:abcXYZdef
先將字符串分割成兩部分,abc和XYZdef. 分別將abc和XYZdef反轉得到字符串"cbafedZYX",再將所得到的字符串整體反轉得到XYZdefabc;
題目四 翻轉單詞順序列
描述:
牛客最近來了一個新員工Fish，每天早晨總是會拿著一本英文雜志，寫些句子在本子上。同事Cat對Fish寫的內容頗感興趣，有一天他向Fish借來翻看，但卻讀不懂它的意思。例如，“student. a am I”。后來才意識到，這家伙原來把句子單詞的順序翻轉了，正確的句子應該是“I am a student.”。Cat對一一的翻轉這些單詞順序可不在行，你能幫助他么？
解題思路: 代碼
解題分為兩步:第一步：反轉整個句子；第二步，按照空格，反轉單詞;
思路很簡單,這里用到上一題的字符串反轉的函數;
題目五 圓圈中最后剩下的數(約瑟夫環)
描述:
每年六一兒童節,NowCoder都會準備一些小禮物去看望孤兒院的小朋友,今年亦是如此。HF作為NowCoder的資深元老,自然也準備了一些小游戲。其中,有個游戲是這樣的:首先,讓小朋友們圍成一個大圈。然后,他隨機指定一個數m,讓編號為0的小朋友開始報數。每次喊到m的那個小朋友要出列唱首歌,然后可以在禮品箱中任意的挑選禮物,并且不再回到圈中,從他的下一個小朋友開始,繼續0...m-1報數....這樣下去....直到剩下最后一個小朋友,可以不用表演,并且拿到NowCoder名貴的“名偵探柯南”典藏版(名額有限哦!!_)。請你試著想下,哪個小朋友會得到這份禮品呢？
解題思路: 代碼
雖然鏈表在Java中很少用,但是這里定義了一個循環鏈表,使用循環鏈表解題比數組在運算速度上快2~3倍;
- 定義一個循環鏈表,將總數添加到循環鏈表中;
- 循環遍歷鏈表,刪除第m個結點;
- 直到最后一個結點,返回該結點值;
題目六 求1+2+3+...+n
描述:
求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等關鍵字及條件判斷語句（A?B:C）。
解題思路: 代碼
只能用遞歸的方法;
- 讓當n==0的時候終止繼續遞歸,返回sum值為0;
- 當n>0的時候繼續執行遞歸;
題目七 不用加減乘除做加法
描述:
寫一個函數，求兩個整數之和，要求在函數體內不得使用+、-、*、/四則運算符號。
解題思路: 代碼
題目八 字符串轉換為整數
描述:
將一個字符串轉換成一個整數，要求不能使用字符串轉換整數的庫函數。
解題思路: 代碼
- 先看符號位,然后從高位依次到低位進行ASCII碼值的匹配;
題目九 數組中重復的數字
描述:
在一個長度為n的數組里的所有數字都在0到n-1的范圍內。 數組中某些數字是重復的，但不知道有幾個數字是重復的。也不知道每個數字重復幾次。請找出數組中任意一個重復的數字。 例如，如果輸入長度為7的數組{2,3,1,0,2,5,3}，那么對應的輸出是重復的數字2或者3。
解題思路: 代碼
- 將數組進行快排;
- 遍歷數組,看相鄰的兩個數是否相等;
題目十 構建乘積數組
描述:
給定一個數組A[0,1,...,n-1],請構建一個數組B[0,1,...,n-1],其中B中的元素B[i]=A[0]A[1]...A[i-1]A[i+1]...A[n-1]。不能使用除法。
解題思路: 代碼
文字描述比較難懂.看代碼容易些:
- 計算前i-1個元素的乘積，及后n-i個元素的乘積, 分別保存在兩個數組中;
- 計算B[i]的值;
題目十一 表示數值的字符串
描述:
請實現一個函數用來判斷字符串是否表示數值（包括整數和小數）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示數值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。
解題思路: 代碼
代碼給出的方法比較討巧,使用了java的庫函數,以后有更好的方法繼續更新;
題目十二 字符流中第一個不重復的字符
描述:
請實現一個函數用來找出字符流中第一個只出現一次的字符。例如，當從字符流中只讀出前兩個字符"go"時，第一個只出現一次的字符是"g"。當從該字符流中讀出前六個字符“google"時，第一個只出現一次的字符是"l"。 輸出描述:如果當前字符流沒有存在出現一次的字符，返回#字符。
解題思路: 代碼
將char一個一個存入list中,如果有重復,則刪除元素,無重復則在list中添加元素;
題目十三 鏈表中環的入口結點
描述:
一個鏈表中包含環，請找出該鏈表的環的入口結點。
解題思路: 代碼
- 解法一:使用兩個相鄰的指針,斷開每次的之前的節點,當前面的指針指向null時,后面的指針即為環的入口結點;
- 解法二:使用ArrayList,遍歷鏈表,將每個Node都存入List,如果list中存在該結點,則該節點為環中的入口;
題目十四 刪除鏈表中重復的結點
描述:
在一個排序的鏈表中，存在重復的結點，請刪除該鏈表中重復的結點，重復的結點不保留，返回鏈表頭指針。 例如，鏈表1->2->3->3->4->4->5 處理后為 1->2->5
解題思路: 代碼
定義一個新的鏈表,讓新鏈表頭結點的下一個結點指向該鏈表的頭結點;定義兩個新結點,分別為新的鏈表的頭頭結點和原鏈表的頭結點;在兩個新結點中執行重復元素的覆蓋賦值;返回新鏈表頭結點.next;
劍指Offer筆試題（5）
以上代碼全部托管在 Github
