当前位置：首页 > news >正文

C/C++每日一练(20230424)

news 2025/8/31 16:07:32

1. 只出现一次的数字 🌟

2. 有效的括号 🌟🌟

3. 递归反序正整数 🌟

🌟 每日一练刷题专栏 🌟

Golang每日一练专栏

Python每日一练专栏

C/C++每日一练专栏

Java每日一练专栏

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