描述：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。思路：利用对组来存放，pair<int,int>(key,value),key用来存放当前遍历到的数，value用来存放该数出现的次数。 class Solution { public: int MoreThanHalfNum_Solution(vector<int> numbers) { if (numbers.size() == 0) return 0;...

1、求幂东东对幂运算很感兴趣,在学习的过程中东东发现了一些有趣的性质: 9^3 = 27^2, 2^10 = 32^2 东东对这个性质充满了好奇,东东现在给出一个整数n,希望你能帮助他求出满足 a^b = c^d(1 ≤ a,b,c,d ≤ n)的式子有多少个。 例如当n = 2: 1^1=1^1 1^1=1^2 1^2=1^1 1^2=1^2 2^1=2^1 2^2=2^2 一共有6个满足要求的式子。 输入描述: 输入包括一个整数n(1 ≤ n ≤ 10^6)输出描述: 输出一个整数,表示满足要求的式子个数。因为答案可能很大,输出对1000000007求模的结果示例1： 输入 2 输出 6 ...

1、翻转数列 给定整数n和m, 满足n能被2m整除。对于一串连续递增整数数列1, 2, 3, 4..., 每隔m个符号翻转一次, 最初符号为'-';。例如：n = 8, m = 2, 数列就是: -1, -2, +3, +4, -5, -6, +7, +8. n = 4, m = 1, 数列就是: -1, +2, -3, + 4.小Q现在希望你能帮他算算前n项和为多少。输入描述: 输入包括两个整数n和m(2 <= n <= 109, 1 <= m), 并且满足n能被2m整除。输出描述: 输出一个整数, 表示前n项和。输入例子：8 2 输出例子：8 ； 题目解析：n=2,m=1...