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

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

风敏大大_2115

风敏大大_2115

发布时间:2025-12-29 16:50:52

|

635人浏览过

|

来源于php中文网

原创

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

该教程讲解如何编写一个纯 python 函数,对输入列表的每个索引 i,生成新列表,其中第 i 个元素为原列表中除 arr[i] 外所有元素的乘积,其余位置保持原值。

在算法题和实际工程中,常遇到一类经典变换:给定一个整数列表 arr,要求构造一个新列表 result,使得 result[i] 等于 arr 中除 arr[i] 以外所有元素的乘积。注意:这不是返回单个结果,而是为每个位置生成一个“局部替换”后的完整列表——即共生成 n 个长度为 n 的列表(n = len(arr)),第 i 个列表是将原列表第 i 个位置替换为其余元素乘积所得。

例如,对 arr = [69, 78, 62, 73, 23]:

  • 第 0 个输出:[8119644, 78, 62, 73, 23] → 78×62×73×23 = 8119644
  • 第 1 个输出:[69, 7182762, 62, 73, 23] → 69×62×73×23 = 7182762
  • …以此类推。

✅ 正确思路与常见误区

你原始代码的问题在于:

results = arr  # ❌ 错误:这是浅拷贝,修改 results 就等于修改原 arr!

这导致每次循环都在污染同一个列表对象,后续迭代基于已被篡改的数据计算,结果完全错误。此外,使用 np.prod() 违反了“不依赖 NumPy”的要求。

Secure Python Code Sandbox
Secure Python Code Sandbox

安全 Python 代码沙箱:在隔离的沙箱中执行任意 Python 代码,预装 requests、NumPy、pandas 库。返回 stdout、stderr。

下载

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

✅ 纯 Python 实现(无 NumPy,安全高效)

以下是推荐的清晰、健壮实现:

def multiList(arr):
    """
    对输入列表 arr,返回一个包含 len(arr) 个列表的列表。
    其中第 i 个子列表是:将 arr[i] 替换为 arr 中其余所有元素乘积的结果。
    注意:不修改原列表,支持含零、负数、重复元素。
    """
    if not arr:
        return []

    n = len(arr)
    # 预先计算总乘积(需谨慎处理零)
    total_prod = 1
    zero_count = 0
    for x in arr:
        if x == 0:
            zero_count += 1
        else:
            total_prod *= x

    result = []
    for i in range(n):
        if zero_count > 1:
            # 两个及以上零 → 无论替换哪个位置,其余元素乘积必为 0
            new_list = arr.copy()
            new_list[i] = 0
            result.append(new_list)
        elif zero_count == 1:
            # 恰好一个零:仅当 i 指向该零时,其余乘积 = total_prod;否则为 0
            if arr[i] == 0:
                new_list = arr.copy()
                new_list[i] = total_prod
                result.append(new_list)
            else:
                new_list = arr.copy()
                new_list[i] = 0
                result.append(new_list)
        else:
            # 无零:直接 total_prod // arr[i]
            new_list = arr.copy()
            new_list[i] = total_prod // arr[i]  # 整数安全(假设输入为整数)
            result.append(new_list)

    return result

# ✅ 测试示例
arr = [69, 78, 62, 73, 23]
output = multiList(arr)
for i, lst in enumerate(output):
    print(f"Index {i}: {lst}")

输出:

Index 0: [8119644, 78, 62, 73, 23]
Index 1: [69, 7182762, 62, 73, 23]
Index 2: [69, 78, 9036378, 73, 23]
Index 3: [69, 78, 62, 7674732, 23]
Index 4: [69, 78, 62, 73, 24358932]

⚠️ 关键注意事项

  • 深拷贝 vs 浅拷贝:务必使用 arr.copy()(或 list(arr))创建新列表,避免原地修改。
  • 零值处理:若列表含零,直接用 total_prod / arr[i] 会触发除零错误或逻辑错误。上述实现已完备处理 0、1、≥2 个零的全部情况。
  • 整数除法:若输入全为整数,// 更安全;若含浮点数,改用 / 并确保类型一致。
  • 时间复杂度:O(n),仅两次遍历,高效无嵌套循环。
  • 空间复杂度:O(n²),因需存储 n 个长度 n 的列表——这是题目语义决定的,无法避免。

✅ 总结

该函数的核心是:分离“总乘积计算”与“逐位替换”逻辑,并严格隔离每个输出列表的内存空间。避开浅拷贝陷阱、鲁棒处理边界值(尤其是零),即可得到准确、可复用的解决方案。无需外部库,纯 Python 即可优雅实现。

热门AI工具

更多
PixTV
PixTV Hot

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

Lovart
Lovart Hot

一款面向视觉设计创作的AI设计平台,可通过智能体和画布工作流辅助制作海报、Logo、网页、PPT及其他视觉内容。

豆包大模型

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

DeepSeek

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

墨刀AI
墨刀AI Hot

一款AI图像与设计工具,主要用于产品经理的专属智能体,适合需要提升相关任务效率的用户。

PixPix
PixPix Hot

PixPix是一款面向电商视觉生产的AI商品图生成工具。

二狗PPT
二狗PPT Hot

一款AI演示文稿工具,主要用于专为中式职场打造的AI PPT生成工具,适合需要提升相关任务效率的用户。

WorkBuddy

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

Atoms
Atoms Hot

Atoms是一款AI智能体工具,第一支自动构建真实业务的 AI 团队。

相关专题

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

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

6196

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