1. 只出现一次的数字

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。

说明：

你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？

示例 1:

输入: [2,2,1]
输出: 1

示例 2:

输入: [4,1,2,1,2]
输出: 4

出处：

https://edu.csdn.net/practice/26377422

代码：

#include <bits/stdc++.h>
using namespace std;
class Solution
{
public:
    int singleNumber(vector<int> &nums)
    {
        int res = 0;
        for (int i = 0; i < nums.size(); i++)
        {
            res ^= nums[i];
        }
        return res;
    }
};

int main()
{
	Solution s;
	vector<int> nums = {2,2,1};
    cout << s.singleNumber(nums) << endl;
	nums = {4,1,2,1,2};
    cout << s.singleNumber(nums) << endl;
	
	return 0;
}

输出：

1
4

2. 有效的括号

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。

有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。

示例 1：

输入：s = "()"
输出：true

示例 2：

输入：s = "()[]{}"
输出：true

示例 3：

输入：s = "(]"
输出：false

示例 4：

输入：s = "([)]"
输出：false

示例 5：

输入：s = "{[]}"
输出：true

提示：

1 <= s.length <= 10^4
s 仅由括号 '()[]{}' 组成

出处：

https://edu.csdn.net/practice/26377423

代码：

#include <bits/stdc++.h>
using namespace std;
char ascii_tab[128];
class Solution
{
public:
    bool isValid(string s)
    {
        if (s.size() == 0)
            return true;
        stack<char> st;
        ascii_tab['('] = 11;
        ascii_tab['{'] = 12;
        ascii_tab['['] = 13;
        ascii_tab[')'] = 21;
        ascii_tab['}'] = 22;
        ascii_tab[']'] = 23;
        for (auto c : s)
        {
            char n = ascii_tab[c];
            if (n < 20)
                st.push(n);
            else
            {
                if (st.empty())
                    return false;
                if (n != st.top() + 10)
                    return false;
                st.pop();
            }
        }
        if (st.empty())
            return true;
        return false;
    }
};

int main()
{
	Solution sol;
	string s = "()";
    cout << (sol.isValid(s) ? "true" : "false") << endl;
	s = "()[]{}";
    cout << (sol.isValid(s) ? "true" : "false") << endl;
	s = "(]";
    cout << (sol.isValid(s) ? "true" : "false") << endl;
	s = "([)]";
    cout << (sol.isValid(s) ? "true" : "false") << endl;
	s = "{[]}";
    cout << (sol.isValid(s) ? "true" : "false") << endl;
    
	return 0;
}

输出：

true
true
false
false
true

3. 递归反序正整数

编写一个递归函数，将任意的正整数按反序输出。例如：
输入："12345"
输出："54321"

出处：

https://edu.csdn.net/practice/26377424

代码：

#include <iostream>
using namespace std;
void revert(int n)
{
    if ( n>= 0 && n<= 9 )
    {
        cout<<n;
    }
    else
    {
        cout<<n % 10;
        revert(n/10);
    }   
}
int main()
{
    int n = 12345 ;
    revert(n);
}

输出：

54321