华为OD机试 - 计算数组中心位置 - 双指针（Java 2024 E卷 100分）

已于 2025-02-19 12:04:30 修改
阅读量2.1k 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 华为OD机试（JAVA）真题 文章标签： java 双指针 华为od
于 2023-05-30 21:35:11 首次发布
本文为博主原创文章，未经博主允许不得转载。
本文链接：https://blog.youkuaiyun.com/guorui_java/article/details/130957686
这篇博客介绍了一道华为在线开发者(OD)测试题，涉及计算数组中心位置的问题。通过双指针法，当左右两侧元素乘积相等时找到中心位置。文章提供了详细的解题思路和Java代码实现，并附有输入输出示例。

一、题目描述

给你一个整数数组 nums，请计算数组的中心位置，数组的中心位置是数组的一个下标，其左侧所有元素相乘的积等于右侧所有元素相的积。

数组第一个元素的左侧积为 1，最后一个元素的右侧积为 1。如果数组有多个中心位置，应该返回最靠近左边的那一个，如果数组不存在中心位置，返回-1。

二、输入描述

2 5 3 6 5 6

三、输出描述

3

四、测试用例

测试用例1

1、输入

2 5 3 6 5 6

2、输出

3

3、说明

下标 3 左侧乘积 = 2×5×3 = 30，右侧乘积 = 5×6 = 30，满足条件，是最左的满足条件的中心位置。

测试用例2

1、输入

1 2 3 4

2、输出

-1

3、说明

无论哪个下标，都无法使左右乘积相等，因此返回 -1。

五、解题思路

  1. 读取输入的整数数组 arr；
  2. 获取
了解本专栏 订阅专栏 解锁全文
【华为OD机试真题 Python语言】155、计算数组中心位置 | 机试真题+思路参考+代码解析
KJ.JK
07-10 1万+
给你一个整数数组nums，请计算数组的中心位置，数组的中心位置是数组的一个下标，左侧所有元素相乘的积等于右侧所有元素相乘的积；数组第一个元素的左侧积为1，最后一个元素的右侧积为1。文章对你有所帮助的话，欢迎给个赞或者 star，你的支持是对作者最大的鼓励，不足之处可以在评论区多多指正，交流学习。如果数组有多个中心位置，应该返回最靠近左边的那一个，如果不存在中心位置，返回-1。输入只有一行，给出N个正整数用空格分隔。
【华为OD机试真题 C语言】155、计算数组中心位置 | 机试真题+思路参考+代码解析
KJ.JK
08-06 1039
>给你一个整数数组nums，请计算数组的中心位置，数组的中心位置是数组的一个下标，左侧所有元素相乘的积等于右侧所有元素相乘的积；数组第一个元素的左侧积为1，最后一个元素的右侧积为1   如果数组有多个中心位置，应该返回最靠近左边的那一个，如果不存在中心位置，返回-1
【华为OD机试真题 C++语言】155、计算数组中心位置 | 机试真题+思路参考+代码解析
KJ.JK
08-31 1118
给你一个整数数组nums，请计算数组的中心位置，数组的中心位置是数组的一个下标，左侧所有元素相乘的积等于右侧所有元素相乘的积；数组第一个元素的左侧积为1，最后一个元素的右侧积为1   如果数组有多个中心位置，应该返回最靠近左边的那一个，如果不存在中心位置，返回-1
寻找数组的中心索引
weixin_47486152的博客
11-28 843
给你一个整数数组 nums ，请计算数组的 中心下标 。 数组 中心下标 是数组的一个下标，其左侧所有元素相加的和等于右侧所有元素相加的和。 如果中心下标位于数组最左端，那么左侧数之和视为 0 ，因为在下标的左侧不存在元素。这一点对于中心下标位于数组最右端同样适用。 如果数组有多个中心下标，应该返回 最靠近左边 的那一个。如果数组不存在中心下标，返回 -1 优化后： class Solution { public int pivotIndex(int[] nums) { int su
【华为OD机试真题 Golang语言】155、计算数组中心位置 | 机试真题+思路参考+代码解析
KJ.JK
01-19 851
>给你一个整数数组nums，请计算数组的中心位置，数组的中心位置是数组的一个下标，左侧所有元素相乘的积等于右侧所有元素相乘的积；数组第一个元素的左侧积为1，最后一个元素的右侧积为1   如果数组有多个中心位置，应该返回最靠近左边的那一个，如果不存在中心位置，返回-1
华为OD机试 - 分割数组的最大差值 - 双指针（Java 2025 A卷 100分）
学Java，找哪吒
07-16 708
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。
华为OD机试 - 数组连续和 - 滑动窗口（Java 2024 C卷 100分）
学Java，找哪吒
04-11 1231
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。
华为OD机试双机位A卷统一考试题库清单（持续收录中）以及考点说明
热门推荐
学Java，找哪吒
07-14 7万+
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。
华为OD机试 -数组拼接（Java & Python& JS & C++ & C ）
算法大师！
04-15 6525
华为od机试共有3道题，分值为100+100+200，总分为400分。考试时间 2.5h。。每道题目都需要通过测试用例来得分，全通过则为满分。华为od机试是在牛客网上进行的，采用ACM模式。华为od机试目标院校分数为160分，华为od机试非目标院校，则至少300+华为od机试会考到很多原题。对于算法较差的同学，建议购买。包含2023的华为od机试最新题库以及2022的华为od机试老题库，所有题目都提供了使用C++ Java JavaScript 以及python实现详细的解法。
【100%通过率】华为OD机试真题 C 实现【计算数组中心位置】【2022.11 Q4 新题】
MISAYAONE的博客
03-14 1万+
给你一个整数数组nums，请计算数组的中心位置，数组的中心位置是数组的一个下标，其左侧所有元素相乘的积等于右侧所有元素相乘的积。数组第一个元素的左侧积为1，最后一个元素的右侧积为1。如果数组有多个中心位置，应该返回最靠近左边的那一个，如果数组不存在中心位置，返回-1。
【华为OD机试2023】数组的中心位置 C++ Java Python
Abmcar的博客
03-06 726
【华为OD机试2023】数组的中心位置 C++ Java Python 给你一个整数数组nums，请计算数组的中心位置。 数组中心位置是数组的一个下标，其左侧所有元素相乘的积等于右侧所有元素相乘的积。 数组第一个元素的左侧积为1，最后一个元素的右侧积为1。 如果数组有多个中心位置，应该返回最靠近左边的那一个。 如果数组不存在中心位置，返回-1。
【华为OD机试真题 Python】计算数组中心位置
qq_40642440的博客
12-21 469
给你一个整数数组nums，请计算数组的中心位置，数组的中心位置是数组的一个下标，其左侧所有元素相乘的积等于右侧所有元素相乘的积。数组第一个元素的左侧积为1，最后一个元素的右侧积为1。如果数组有多个中心位置，应该返回最靠近左边的那一个，如果数组不存在中心位置，返回-1。
【华为OD机试 2023】 计算数组中心位置（C++ Java JavaScript Python 100%）
m0_57042151的博客
08-13 3067
给你一个整数数组nums，请计算数组的中心位置，数组的中心位置是数组的一个下标，其左侧所有元素相乘的积等于右侧所有元素相乘的积。数组第一个元素的左侧积为1，最后一个元素的右侧积为1。版权声明：本文为优快云博主「算法大师」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。如果数组有多个中心位置，应该返回最靠近左边的那一个，如果数组不存在中心位置，返回**-1**。输入只有一行，给出N个正整数用空格分隔：nums = 2 5 3 6 5 6。
【华为OD机试真题】计算数组的中心位置（C++&java&python）100%通过率 超详细代码注释 代码优化
笑着的程序员的博客
04-08 361
已支持（C++&java&python）原题描述 100%通过率 超详细代码注释 代码优化
【华为OD机试真题】155、计算数组中心位置 | 机试真题+思路参考+代码解析（C语言、C++、Java、Py、JS）
KJ.JK
08-16 1347
给你一个整数数组nums，请计算数组的中心位置，数组的中心位置是数组的一个下标，左侧所有元素相乘的积等于右侧所有元素相乘的积；数组第一个元素的左侧积为1，最后一个元素的右侧积为1   如果数组有多个中心位置，应该返回最靠近左边的那一个，如果不存在中心位置，返回-1
【华为OD机试真题】计算数组的中心位置（python）100%通过率 超详细代码注释 代码优化
笑着的程序员的博客
05-14 590
（python）100%通过率 超详细代码注释 代码优化
2024华为OD机试真题【计算数组中心位置】【Java】
wtswts1232的博客
12-25 2864
给你一个整数数组nums，请计算数组的中心位置。数组的中心位置是数组的一个下标， 其左侧所有元素相乘的积等于右侧所有元素相乘的积。数组第一个元素的左侧积为1，最后一个元素的右侧积为1。如果数组有多个中心位置，应该返回最靠近左边的那一个，如果数组不存在中心位置，返回-1。初始化完成后，开始遍历数组，从左到右的顺序遍历。对于当前位置 i，首先更新左侧积（如果 i 不是第一个元素，那么左侧积为。遍历整个数组，在遍历的过程中，计算当前元素。左侧积：该元素左侧所有元素的乘积；右侧积：该元素右侧所有元素的乘积；
2023华为OD机试真题-数组的中心位置(JAVA、Python、C++)
huaweiod123的博客
05-10 157
给你一个整数数组nums,请计算数组的中心位置。数组中心位置是数组的一个下标，其左侧所有元素相乘的积等于右侧所有元素相乘的积。左侧数之积 sum = nums[0] * nums[1] * nums[2] = 2 * 5 * 3 = 30 ，右侧数之积 sum = nums[4] * nums[5] = 5 * 6 = 30 ，二者相等。输入只有一行，给出N个正整数用空格分格：nums = 2 5 3 6 5 6。数组第一个元素的左侧积为1，最后一个元素的右侧积为1。
Leetcode.724. 寻找数组的中心下标---前缀和
xiangguang_fight的博客
11-02 4335
724. 寻找数组的中心下标 给你一个整数数组 nums ，请计算数组的 中心下标 。 数组 中心下标 是数组的一个下标，其左侧所有元素相加的和等于右侧所有元素相加的和。 如果中心下标位于数组最左端，那么左侧数之和视为 0 ，因为在下标的左侧不存在元素。这一点对于中心下标位于数组最右端同样适用。 如果数组有多个中心下标，应该返回 最靠近左边 的那一个。如果数组不存在中心下标，返回 -1 。 示例 1： 输入：nums = [1, 7, 3, 6, 5, 6] 输出：3 解释： 中心下标是 3 。 左侧数之
华为od机试e卷
最新发布
03-08
### 华为OD机试试题概述 华为OD机试主要考察候选人的编程能力和算法思维能力[^1]。测试通常涉及数据结构、算法设计以及实际问题解决技巧等方面的内容。 #### 题目一：字符串处理 一道常见的题目是关于字符串的操作，例如反转给定的字符串并移除其中所有的非字母字符： ```java public class StringManipulation { public static String reverseAndFilter(String input) { StringBuilder filtered = new StringBuilder(); // 过滤掉非字母字符 for (char c : input.toCharArray()) { if ((c >= 'a' && c <= 'z') || (c >= 'A' && c <= 'Z')) { filtered.append(c); } } // 反转过滤后的字符串 return filtered.reverse().toString(); } } ``` 此段代码实现了对输入字符串的预处理功能，先去除所有非字母字符再将其倒序排列。 #### 题目二：数组操作 另一类典型问题是围绕着数组展开的任务，比如寻找两个有序整数列表中的中位数值： ```java public double findMedianSortedArrays(int[] nums1, int[] nums2) { int m = nums1.length; int n = nums2.length; if (m > n) { // Ensure that binary search happens on the smaller array. return findMedianSortedArrays(nums2, nums1); } int iMin = 0, iMax = m; while (iMin <= iMax) { int i = (iMin + iMax) / 2; int j = (m + n + 1) / 2 - i; if (j != 0 && i != m && nums2[j-1] > nums1[i]) { iMin = i + 1; } else if (i != 0 && j != n && nums1[i-1] > nums2[j]) { iMax = i - 1; } else { int maxLeft = 0; if (i == 0) { maxLeft = nums2[j-1]; } else if (j == 0) { maxLeft = nums1[i-1]; } else { maxLeft = Math.max(nums1[i-1], nums2[j-1]); } if ((m + n) % 2 == 1) { return maxLeft; } int minRight = 0; if (i == m) { minRight = nums2[j]; } else if (j == n) { minRight = nums1[i]; } else { minRight = Math.min(nums1[i], nums2[j]); } return (maxLeft + minRight) / 2.0; } } throw new IllegalArgumentException("Input arrays are not sorted."); } ``` 上述实现展示了如何高效地找到两个已经排序好的数组之间的中间值，这是一道经典的面试题，在很多场景下都有应用价值。 #### 题目三：链表管理 对于更高级别的挑战，则可能涉及到单向/双向链表节点间的复杂交互逻辑，如删除指定位置处的一个结点： ```java class ListNode { int val; ListNode next; ListNode() {} ListNode(int val) { this.val = val; } ListNode(int val, ListNode next) { this.val = val; this.next = next; } } public void deleteNode(ListNode node) { if(node==null||node.next==null){ return ; } node.val=node.next.val; node.next=node.next.next; } ``` 这段程序片段提供了一种巧妙的方法来绕过直接访问前驱指针的需求，从而简化了解决方案的设计过程。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

哪 吒

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值