【记录】今日LeetCode两题

最新推荐文章于 2024-09-14 18:52:56 发布

_idola

最新推荐文章于 2024-09-14 18:52:56 发布

阅读量44

点赞数

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/m0_72355692/article/details/127440532

版权

leetcode 专栏收录该内容

9 篇文章 0 订阅

订阅专栏

27. 移除元素

//双指针,因为可以不考虑元素顺序所以还可以从两头遍历
int removeElement(int* nums, int numsSize, int val) {
    int p1 = 0, p2 = 0;
    while (p2 < numsSize)
    {
        if (nums[p2] != val)
        {
            nums[p1] = nums[p2];
            p1++;
            p2++;
        }
        else p2++;

    }
    return p1;
}

面试题 08.05. 递归乘法

//1非递归快速乘法
long quickMultiply(int A, int B){//用int爆了
long ans = 0;
long a = (long)A;
long b = (long)B;
for (; b; b >>= 1)
{
	if (b & 1)
		ans += a;
	a <<= 1;
}

return ans;
}
//2递归版
int multiply(int A, int B) {

	if (B == 0)return 0;
	if (B == 1)return A;
	if (B & 1)
		return multiply(A << 1, B >> 1) + A;
	else return multiply(A << 1, B >> 1);
}
//累加递归
int multiply(int A, int B) {
	return B == 0 ? 0 : A + multiply1(A, B - 1);
}