一般大家写都是
int ans 1;
for (int i 1; i < a; i )ans * x;时间复杂度
但是这对于我们还不够,我们要 首先我们得知道一个数学知识 那么求 就有以下递归式
a 能被2整除
a 不能被2整除 (这里a/2是整除)
所以每次都调用 不就是么
最后补充一个东西…
双指针法,说是双指针其实就是在一个数组中定义两个数组下标变量,通过两个下标的移动和赋值来实现 代码:
int removeDuplicates(int* nums, int numsSize){int left1;
int right1;
while(left<numsSize)
{if(nums[left]!nums[left-1]){num…