力扣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;
}
相关推荐
B站_计算机毕业设计之家28 分钟前
python电商商品评论数据分析可视化系统 爬虫 数据采集 Flask框架 NLP情感分析 LDA主题分析 Bayes评论分类(源码) ✅
大数据·hadoop·爬虫·python·算法·数据分析·1024程序员节
小白菜又菜1 小时前
Leetcode 1518. Water Bottles
算法·leetcode·职场和发展
长存祈月心1 小时前
Rust Option 与 Result深度解析
算法
cellurw1 小时前
Day72 传感器分类、关键参数、工作原理与Linux驱动开发(GPIO/I²C/Platform/Misc框架)
linux·c语言·驱动开发
杭州杭州杭州2 小时前
机器学习(3)---线性算法,决策树,神经网络,支持向量机
算法·决策树·机器学习
星竹晨L2 小时前
C++继承机制:面向对象编程的基石
开发语言·c++
9ilk3 小时前
【仿RabbitMQ的发布订阅式消息队列】--- 模块设计与划分
c++·笔记·分布式·后端·中间件·rabbitmq
不语n3 小时前
快速排序(Quick Sort)详解与图解
数据结构·算法·排序算法·快速排序·双指针排序
三萬Q3 小时前
数据结构--并查集
数据结构
恒者走天下3 小时前
面试的时候项目怎么聊,才能发挥最大的价值
c++