day07之包含min函数的栈+查找一个字符串中第一个只出现两次的字符

• 实现一个栈Stack，要求实现Push（出栈）、Pop（入栈）、Min（返回最小值的操作）的时间复杂度为O(1)

class Stack{    public:        void Push(int val)        {            s.push(val);            if(minstack.empty())            {                minstack.push(val);            }            else            {                int min = val > minstack.top() ? minstack.top():val;                minstack.push( min );            }        }        void  Pop()        {             assert(!s.empty());            assert(!minstack.empty() );            s.pop();            minstack.pop();        }        int Min()        {            assert(!minstack.empty());            return minstack.top();        }    private:        stack<int> minstack;        stack<int> s;};

• 查找一个字符串中第一个只出现两次的字符
  比如：“abcdefabcdefabc”中第一个只出现两次为‘d’，要求时间复杂度为O(N)，空间复杂度为O(1)

char  FirstTwoChar(const char *str){    assert(str);    char array[256] = { 0 } ;    const char *pcur = str;    while(*pcur)    {        array[ *pcur ]++;        pcur++;    }    pcur = str;    while(*pcur)    {        if(array[*pcur] == 2)            return *pcur;        pcur++;    }    return 0;}