讲师中心 微信公众号
AI工具推荐 视频效率加速

如何用纯 Python 实现“将列表中每个位置替换为其余元素乘积”的高效函数

落婷君_3673

落婷君_3673

发布时间:2025-12-29 19:12:35

|

232人浏览过

|

来源于php中文网

原创

如何用纯 Python 实现“将列表中每个位置替换为其余元素乘积”的高效函数

本文介绍一种不依赖 numpy 的简洁、健壮方法,将输入列表的每个元素替换为除它自身外所有其他元素的乘积,逐位置生成新列表。

在算法题和实际数据处理中,一个经典变体是:对给定列表 arr,构造一个新列表 result,使得 result[i] 等于 arr 中除 arr[i] 外所有元素的乘积。例如:

arr = [69, 78, 62, 73, 23]
# result[0] = 78 * 62 * 73 * 23 = 8119644
# result[1] = 69 * 62 * 73 * 23 = 7182762
# ...

预期输出为:

[8119644, 7182762, 9036378, 7674732, 24358932]

⚠️ 注意:原始代码存在多个关键问题:

  • results = arr 是浅拷贝,修改 results[i] 会污染原列表;
  • 使用 np.prod() 和 / 在含零时会出错(除零或无穷);
  • 循环中反复复用同一列表对象,未真正“每次生成一个独立新列表”。

下面提供 纯 Python、无第三方库、鲁棒支持零值 的实现方案:

macOS UI 自动化技能包 —— 用 Python 控制你的 Mac
macOS UI 自动化技能包 —— 用 Python 控制你的 Mac

让 macOS 自动化像说话一样简单 —— 用代码控制你的 Mac,无需学习 AppleScript 系统要求 macOS 14+ (Sonoma) Python 3.9+ 需要开启:辅助功能 + 屏幕录制权限

下载

立即学习“Python免费学习笔记(深入)”;

✅ 推荐解法:两次遍历(O(n) 时间 + O(1) 额外空间)

def product_except_self(nums):
    """
    返回新列表,其中 result[i] = 所有 nums[j] (j != i) 的乘积
    支持零值,时间复杂度 O(n),空间复杂度 O(1)(不计输出)
    """
    n = len(nums)
    if n == 0:
        return []

    # 第一步:计算每个位置左侧所有元素乘积
    result = [1] * n
    for i in range(1, n):
        result[i] = result[i-1] * nums[i-1]

    # 第二步:从右向左遍历,用变量维护右侧乘积
    right_product = 1
    for i in range(n-1, -1, -1):
        result[i] *= right_product
        right_product *= nums[i]

    return result

# 测试
print([69, 78, 62, 73, 23])
print(product_except_self([69, 78, 62, 73, 23]))
# 输出: [8119644, 7182762, 9036378, 7674732, 24358932]

? 为什么这个解法更优?

  • 无除法 → 完全规避零值导致的 ZeroDivisionError 或浮点异常;
  • 不修改原列表 → 每次返回全新列表,符合函数式设计原则;
  • 空间高效 → 仅用常数额外变量(right_product),输出数组不算额外空间;
  • 可读性强 → 逻辑清晰分为“左积”与“右积”两阶段。

❗ 常见错误规避提示

  • ✖ 错误:results = arr → 应改用 results = arr.copy() 或 [x for x in arr];
  • ✖ 错误:product / arr[i] → 遇到 arr[i] == 0 时崩溃,且浮点精度可能丢失;
  • ✖ 错误:在循环内重复使用同一列表对象 → 必须为每轮生成独立结果(本题虽只要求单个输出列表,但语义上是“每个位置对应一个独立变换”)。

✅ 扩展:若需返回全部“单位置替换”矩阵(如原 NumPy 示例)

只需稍作封装:

def all_replacement_lists(nums):
    """返回列表:每个元素是将 nums 中对应位置替换为其余乘积后的新列表"""
    prod_all = product_except_self(nums)  # 获取目标乘积数组
    result = []
    for i in range(len(nums)):
        new_list = nums.copy()
        new_list[i] = prod_all[i]
        result.append(new_list)
    return result

# 示例
nums = [69, 78, 62, 73, 23]
for lst in all_replacement_lists(nums):
    print(lst)

该实现完全脱离 NumPy,稳定、高效、易测试,适合嵌入生产环境或算法面试场景。

热门AI工具

更多
WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

讯飞绘文

讯飞绘文是一款由科大讯飞推出的一站式 AIGC 内容运营平台。

立刻MV
立刻MV Hot

立刻MV是一款AI文本写作工具,AI 音乐视频(MV)创作工具。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

PixTV
PixTV Hot

PixTV是一款面向AIGC内容创作的AI视频生成工具。

讯飞智作

讯飞智作是一款AI视频创作工具,AI文本配音工具,数字人课程、营销视频制作。

AionClaw
AionClaw Hot

AionClaw是一款面向办公、创作和编程任务的AI桌面智能体。

VibeKnow
VibeKnow Hot

一款AI视频创作工具,主要用于全球首个AI知识视频创作平台,文档、文章、网页,一键生成视频,适合需要提升相关任务效率的用户。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

相关专题

更多
页面置换算法
页面置换算法

页面置换算法是操作系统中用来决定在内存中哪些页面应该被换出以便为新的页面提供空间的算法。本专题为大家提供页面置换算法的相关文章,大家可以免费体验。

6176

2023.08.14

Gradle插件开发入门教程
Gradle插件开发入门教程

本专题介绍Gradle插件开发的基本流程,涵盖插件类编写、自定义任务注册、扩展参数设计和插件应用方法,帮助你理解插件如何组织构建逻辑,减少多个项目之间的重复配置。

40

2026.10.22

Gradle Wrapper配置教程
Gradle Wrapper配置教程

本专题介绍Gradle Wrapper的基本作用,涵盖文件组成、生成方法、版本配置和任务调用,帮助你理解项目如何使用指定的Gradle版本,减少不同开发环境带来的构建差异。

20

2026.10.22

Golangci-lint检查器使用教程
Golangci-lint检查器使用教程

本专题整理Golangci-lint常用Linters的用途与配置方法,覆盖错误处理、无效代码、安全、复杂度、命名和依赖检查,帮助项目合理选规则。

20

2026.10.22

Gradle怎么构建Java项目
Gradle怎么构建Java项目

本专题介绍Gradle Java项目构建方法,涵盖Java插件配置、依赖声明、源码编译、测试执行和打包检查,帮助你理解各阶段的任务关系,逐步完成项目构建。

0

2026.10.22

PHP时间戳漏洞修复教程
PHP时间戳漏洞修复教程

本专题汇总PHP常见时间戳漏洞,包括2038年溢出、时区漂移、时间戳伪造、重放攻击、时间盲注与日志审计失效等,并给出升级64位环境、使用 DateTimeImmutable、统一UTC、严格超时校验、预处理绑定、hash_equals 比对等修复方案,帮助开发者快速排查和加固时间相关代码。

20

2026.10.22

Golangci-lint配置文件与规则设置
Golangci-lint配置文件与规则设置

本专题聚焦Golangci-lint YAML配置文件,讲清运行参数、规则启停、目录排除、问题过滤及严重级别设置,便于团队统一检查标准。

20

2026.10.22

Golangci-lint安装与入门教程
Golangci-lint安装与入门教程

本专题讲解Golangci-lint的安装、初始化、基础命令和首次代码检查,覆盖本地环境、Docker及多平台用法,帮助Go开发者快速上手。

20

2026.10.22

PHP2Shell高危漏洞修复教程
PHP2Shell高危漏洞修复教程

PHP2Shell漏洞是什么,哪些PHP版本和运行环境会受到影响,服务器应该如何检测与修复?本专题提供版本自查脚本、Linux与Docker升级命令、PHP-FPM和Apache排查步骤,以及修复验证、临时缓解和应急响应方案。

140

2026.10.22

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
Uvicorn官方安装与入门手册
Uvicorn官方安装与入门手册

共0课时 | 0人学习

Python uv官方项目管理指南
Python uv官方项目管理指南

共0课时 | 0人学习

Python uv官方安装与入门文档
Python uv官方安装与入门文档

共0课时 | 0人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn