力扣238和169

一:238. 除自身以外数组的乘积

1.1题目

1.2思路

1.3代码

//左右乘表
int* productExceptSelf(int* nums, int numsSize, int* returnSize) 
{
    int* answer = (int*)malloc(numsSize*sizeof(int));
    int i = 0;
    int left[numsSize],right[numsSize];
    left[0] = 1;
    for(i = 1;i<numsSize;i++)
    {
        left[i] = (left[i-1]) * (nums[i-1]);
    }
    right[numsSize-1] = 1;
    for(i = numsSize-2;i>=0;i--)
    {
        right[i] = (right[i+1]) * (nums[i+1]);
    }
    for(i =0;i<numsSize;i++)
    answer[i] = left[i]*right[i];
    *returnSize = numsSize;
    return answer;
    
}

二:169. 多数元素

2.1题目

2.2思路

思路一:

思路二:

2.3代码

//摩尔投票法
//先假设数组中任意一个数就是众数,然后下一次i++时
//nums[i]=这个数,cont就++,如果不等于就--,如果cont为零,则下次这数就是nums[i]了
int majorityElement(int* nums, int numsSize) 
{
    int can = nums[0];
    int s = 1;
    for(int i = 1; i<numsSize;i++)
    {
        if(s == 0)
        can = nums[i];

        if(nums[i] == can)
        s++;
        else
        s--;
    }
    return can;
}
相关推荐
九圣残炎13 分钟前
【从零开始的LeetCode-算法】1456. 定长子串中元音的最大数目
java·算法·leetcode
lulu_gh_yu19 分钟前
数据结构之排序补充
c语言·开发语言·数据结构·c++·学习·算法·排序算法
丫头,冲鸭!!!38 分钟前
B树(B-Tree)和B+树(B+ Tree)
笔记·算法
Re.不晚42 分钟前
Java入门15——抽象类
java·开发语言·学习·算法·intellij-idea
ULTRA??1 小时前
C加加中的结构化绑定(解包,折叠展开)
开发语言·c++
凌云行者1 小时前
OpenGL入门005——使用Shader类管理着色器
c++·cmake·opengl
凌云行者2 小时前
OpenGL入门006——着色器在纹理混合中的应用
c++·cmake·opengl
为什么这亚子2 小时前
九、Go语言快速入门之map
运维·开发语言·后端·算法·云原生·golang·云计算
2 小时前
开源竞争-数据驱动成长-11/05-大专生的思考
人工智能·笔记·学习·算法·机器学习
~yY…s<#>2 小时前
【刷题17】最小栈、栈的压入弹出、逆波兰表达式
c语言·数据结构·c++·算法·leetcode