C++中栈的使用:
1.栈中的数据元素遵守“先进后出"原则。
2.限定只能在栈顶进行插入和删除操作。
#include <stack> //头文件
stack<int> sta; //创建一个栈
sta.push(i); //将i压入栈顶
sta.pop(); //将栈顶元素弹出
sta.top(); //查看栈顶元素
sta.empty(); //判断是否栈空
tips:1.栈内没元素时不可使用top和pop
2.pop是没有返回值的,如果想读取栈顶元素得用top
3.力扣232题适合练手
二分查找
二分查找是一种在每次比较之后将查找空间一分为二的算法。每次需要查找集合中的索引或元素时,都应该考虑二分查找。如果集合是无序的,我们可以总是在应用二分查找之前先对其进行排序。
class Solution {
public:
int search(vector<int>& nums, int target) {
if(!nums.size())
return -1;
int left=0,right=nums.size()-1,mid;
while(left<=right)
{
mid=left+(right-left)/2;
if(nums[mid]==target)
return mid;