2024每日刷题(156)
Leetcode—1006. 笨阶乘
实现代码
class Solution {
public:
int clumsy(int n) {
stack<int> st;
st.push(n);
n--;
int idx = 0;
while(n != 0) {
if(idx % 4 == 0) {
int num = st.top() * n;
st.pop();
st.push(num);
} else if(idx % 4 == 1) {
int num = st.top() / n;
st.pop();
st.push(num);
} else if(idx % 4 == 2) {
st.push(n);
} else {
st.push(-n);
}
idx++;
n--;
}
int ans = 0;
while(!st.empty()) {
ans += st.top();
st.pop();
}
return ans;
}
};
运行结果
之后我会持续更新,如果喜欢我的文章,请记得一键三连哦,点赞关注收藏,你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 !!!↖(▔▽▔)↗感谢支持!