算法(c\c++实现)
。。。
vinkuan
行云流水,任意所至
展开
-
回文数(整数)与整数反转
判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。方法:反转一半数字思路映入脑海的第一个想法是将数字转换为字符串,并检查字符串是否为回文。但是,这需要额外的非常量空间来创建问题描述中所不允许的字符串。第二个想法是将数字本身反转,然后将反转后的数字与原始数字进行比较,如果它们是相同的,那么这个数字就是回文。但是,如果反转后的数字大于 int.M...转载 2020-04-04 20:19:14 · 643 阅读 · 0 评论 -
约瑟夫环问题
0,1,,n-1这n个数字排成一个圆圈,从数字0开始,每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。例如,0、1、2、3、4这5个数字组成一个圆圈,从数字0开始每次删除第3个数字,则删除的前4个数字依次是2、0、4、1,因此最后剩下的数字是3。class Solution {public: int lastRemaining(int n, int m) {...转载 2020-04-04 19:54:18 · 181 阅读 · 0 评论