找出數(shù)組中出現(xiàn)次數(shù)超過(guò)一半的數(shù)字（劍指offer29 leetcode169 ）
class Solution {
public:
int majorityElement(vector<int>& nums) {
int num,count=0;
for(int i=0;i<nums.size();i++){
if(count==0)
num=nums[i];
if(nums[i]==num)
count++;
else
count--;
}
return num;
}
};
找出最小的k個(gè)數(shù)（topK）
第一個(gè)只出現(xiàn)一次的字符（劍指offer35奠骄，leetcode387 ）
class Solution {
public:
int firstUniqChar(string s) {
unordered_map<char,int> map;
for(int i=0;i<s.size();i++){
map[s[i]]+=1;
}
for(int i=0;i<s.size();i++){
if(map[s[i]]==1)
return i;
}
return -1;
}
};
字符流中第一個(gè)不重復(fù)的字符（劍指offer269，[nowcoder]https://www.nowcoder.com/questionTerminal/00de97733b8e4f97a3fb5c680ee10720 )）
class Solution
{
public:
//Insert one char from stringstream
void Insert(char ch)
{
s+=ch;
map[ch]+=1;
}
//return the first appearence once char in current stringstream
char FirstAppearingOnce()
{
for(int i=0;i<s.size();i++){
if(map[s[i]]==1)
return s[i];
}
return '#';
}
unordered_map<char,int> map;
string s="";
};
整數(shù)數(shù)組中磁滚，第一個(gè)沒(méi)有出現(xiàn)的正整數(shù)leetcode41
class Solution {
public:
int firstMissingPositive(vector<int>& nums) {
int n=nums.size();
if(n==0) return 1;
for(int i=0;i<n;){
if(nums[i]<n+1&&nums[i]>0&&nums[i]!=nums[nums[i]-1]){
int tmp=nums[i];
nums[i]=nums[tmp-1];
nums[tmp-1]=tmp;
}
else
i++;
}
for(int i=0;i<n;i++){
if(nums[i]!=i+1)
return i+1;
}
return n+1;
}
};
找出數(shù)組中只出現(xiàn)一次的數(shù)字垂攘，其它數(shù)字都出現(xiàn)了兩次
class Solution {
public:
int singleNumber(vector<int>& nums) {
int result=0;
for(int i=0;i<nums.size();i++){
result=result^nums[i];
}
return result;
}
};
找出數(shù)組中只出現(xiàn)一次的數(shù)字维雇，其它數(shù)字都出現(xiàn)了三次。
class Solution {
public:
int singleNumber(vector<int>& nums) {
int n=nums.size();
int result=0;
for(int i=0;i<32;i++){
int count=0;
int mask=1<<i;
for(int j=0;j<n;j++){
if(nums[j]&mask)
count++;
}
if(count%3)
result|=mask;
}
return result;
}
};
http://blog.csdn.net/jeanphorn/article/details/46501331
最后編輯于 ：2017.12.10 00:21:50
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
