今天面試官現場出了乙個面試題，剛開始想用佇列，後面靈機一動想到這種方式，當時說了解題思路，回來用golang實現了一下。
package main
/***
* 給定一組資料，找出第乙個沒有重複的數
***/
import (
"fmt"
)func main()
val := getfirst(data[0:])
fmt.println(val)
}func getfirst(data float64) float64
intdata := make(int64, len(data))
var max, min int64
/***
* 找出最大， 最小值，對小數整形化
**/for index, val := range data
if min == 0
if max < tempval
if min > tempval
} /***
* 構建去重陣列
**/bitlist := make(int16, max-min+1)
for _, val := range intdata
/***
* 找出第乙個沒有重複的數
**/for index, val := range data
} return -1
}
找到第乙個丟失的正數
given an unsorted integer array,find the first missing positive integer.for example,given 1,2,0 return3,and 3,4,1,1 return2.此題關鍵在於理解first missing posi...
字串處理 找到第乙個不重複的
實際上字串的處理一直是各種測試的難點。為什麼叫難點呢？因為很多字串處理，會因為處理方法的不同而導致記憶體和時間的花費差異巨大。所以說這也是別人經常說的乙個考點。今天博主也隨意寫了乙個字串的處理問題。問題描述 編寫乙個高效的函式，找到字串中首個非重複的字元。例如 tatol 首個非重複的字元時a，te...
找到陣列中第乙個不重複出現的整數 python
碼住 coding utf 8 找到陣列中第乙個不重複出現的整數 python 組中不重複的數只有乙個，初始值為0，然後直接遍歷陣列，讓每個值與初始值進行異或，得出的最終值就是要找的結果 import collections deffindnoduponlyone data single 0 for...