C/C++每日一练(20230424) 只出现一次的数字、有效的括号、递归反序正整数-阿里云开发者社区

C/C++每日一练(20230424) 只出现一次的数字、有效的括号、递归反序正整数

2024-01-30 31

版权

本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

简介： C/C++每日一练(20230424) 只出现一次的数字、有效的括号、递归反序正整数

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;
}

输出：

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

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);
}