如何找到数组的中间索引？
要找到数组的中间索引，可以使用以下方法：
- 首先，计算数组的总和。遍历数组并将所有元素相加，得到总和。
- 然后，使用一个变量来保存左侧元素的和，初始值为0。
- 接着，遍历数组，对于每个索引，将左侧元素的和与右侧元素的和进行比较。如果两者相等，则当前索引即为中间索引。
- 如果没有找到中间索引，将当前索引的元素添加到左侧元素的和中。
- 遍历完整个数组后，仍然没有找到中间索引，则数组没有中间索引。
以下是一个示例代码（使用JavaScript语言）：
function findMiddleIndex(nums) {
let totalSum = 0;
for (let i = 0; i < nums.length; i++) {
totalSum += nums[i];
}
let leftSum = 0;
for (let i = 0; i < nums.length; i++) {
if (leftSum === totalSum - leftSum - nums[i]) {
return i;
}
leftSum += nums[i];
}
return -1; // 没有找到中间索引
}
// 示例用法
const nums = [1, 2, 3, 4, 5, 6];
const middleIndex = findMiddleIndex(nums);
if (middleIndex !== -1) {
console.log("数组的中间索引为：" + middleIndex);
} else {
console.log("数组没有中间索引");
}这个算法的时间复杂度为O(n)，其中n是数组的长度。
相关·内容
给定整数num数组，计算该数组的枢轴索引。
支点指数是指严格地在指数左边的所有数字之和等于严格地在指数右边的所有数字之和的指数。
如果索引位于数组的左侧边缘，则左和为0，因为左侧没有元素。这也适用于数组的右侧。
返回最左边的枢轴索引。如果不存在这样的索引，则返回-1。
class Solution {
public int sumA(int a, int b, int[] s){
int res=0;
for(int i = a; i<b; i++){
res= res + s[i];
浏览 4提问于2022-12-04得票数 0
5回答
元素的总和，使其左边的元素之和等于其右侧元素的和。
java、arrays、algorithm、time-complexity
我试图解决夏洛克和阵列算法的任务。我有数组，我需要在数组中找到元素，这样它左边的元素之和等于它右边的元素，就像我在标题中提到的。我的算法适用于小数组，但是对于大数组来说太slove了，我能做什么来提高它的速度呢？
我只想提一下。此算法不接受大小为1和2的数组。
public static boolean isSherlock(int arr[])
{
int length = arr.length;
int leftSum = 0;
int rightSum = 0;
for(int i=0; i<length-1; i++)
{
浏览 7提问于2016-11-19得票数 0
回答已采纳
2回答
如何理解while循环在二分查找中的索引？
c、loops、binary-search
对于数组a，如果我想获得所有元素的总和，可以使用for loop访问数组a中的所有元素。循环次数是数组a中元素的数量。每次，循环实际上都是访问数组a中的元素。 int sum(int a[], int n)
{
int sum = 0;
for (int i = 0; i < n; i++) {
sum += a[i];
return sum;
} 然而，当涉及到二进制搜索时，以同样的方式理解循环是相当困难的。请告诉我，有没有一些好的方法来理解低索引和高索引的循环？在第一个示例中，我可以将索引i与数组a的元素相关联。然后如何理解索引low和high，以及
浏览 29提问于2020-07-23得票数 0
2回答
Continue语句在JavaScript for循环中不能正常工作
javascript、arrays、loops、for-loop、continue
我尝试使用continue将test3从总平均值中省略出来。 我不确定我在这里做错了什么。目标是使用除在test3文本框中输入的数字之外的所有数组。 我试图收集所有数组(不包括test3)的总和，以便在代码末尾得出平均值。 <html>
<head>
<title>Chapter 3 Activity</title>
</head>
<body>
<h1>Test Score Average</h1>
<p>In
浏览 34提问于2020-10-29得票数 0
回答已采纳
5回答
在排序数组中查找元素的第一位和最后位置
javascript、arrays、sorting
我正在努力解决LeetCode问题
给定一个整数数组( nums按升序排序)，查找给定target值的起始和结束位置。
如果在数组中找不到target，则返回[-1, -1]。
您必须编写一个具有O(log n)运行时复杂性的算法。
我正在编写以下代码：
var searchRange = function(nums, target) {
nums = nums.sort((a, b) => (a-b))
let result = [];
for(let i = 0; i < nums.length; i++) {
if (nums[i] == targ
浏览 3提问于2021-06-16得票数 0
回答已采纳
2回答
如何在比较数组中的值时提高嵌套for循环的性能
javascript、arrays、nested-loops
var twoSum = function(nums, target) {
for(let i = 0; i < nums.length; i++){
for(let j = i + 1; j < nums.length; j++){
if(nums[i] + nums[j] === target){
return [nums.indexOf(nums[i]), nums.lastIndexOf(nums[j])]
}
}
}
}
function([3,5,3,7,2], 9) //It should return
浏览 9提问于2020-02-15得票数 2
回答已采纳
3回答
这段代码中的错误是什么，它给了我NaN
javascript、arrays
为什么这段代码给我NaN作为输出？
var rob = function(nums) {
var a = 0;
var b = 0;
for (let i = 0; i < nums.length; i++) {
a += nums[i] + nums[i + 2]
b += nums[i + 1] + nums[i + 2]
}
return a
};
console.log(rob([1, 2, 3, 1]));
浏览 8提问于2022-06-12得票数 -1
3回答
如何为两个求和javascript问题的所有情况编写代码
javascript、algorithm
在过去的几个小时里，我一直在研究两个求和问题，似乎无法解释只有两个数字，并且它们的和与第一个数字加倍的情况。
结果应该是0,1，但我得到的是0,0。
let nums = [3,3];
let targetNum = 6;
function twoSum(nums, target) {
for (let i = 0; i < nums.length; i++) {
for (let b = i+1; b < nums.length; b++) {
if ((nums[i] + nums[b]) == target) {
浏览 0提问于2019-01-09得票数 0
1回答
计算Conway常数
javascript
我找到了一个，它要求您将Conway的常量计算到前1000位。问题是我找不到任何地方告诉我如何计算它，只是用一个变量x来计算，我不知道x是什么。，。我用下面的代码计算了先看后说的序列中的前30个数字：
const nums = ["1"],
trailingSequences = seq => {
const num = seq[0];
let counter = 1;
let idx = 0;
for (let i = 1; i < seq; i++) {
if (num == seq[i]) {
浏览 0提问于2021-02-23得票数 6
7回答
删除数组中出现的所有数字。
javascript
我正在努力解决以下问题，
给定一个数组和一个值，删除该值的所有实例并返回新的长度。
我已经为它编写了下面的代码，但是它总是返回一个空数组。
/**
* @param {number[]} nums
* @param {number} val
* @return {number}
*/
var removeElement = function(nums, val) {
for (var i=0; i< nums.length; i++)
{
if (nums[i] == val)
nums.slice(
浏览 9提问于2017-06-27得票数 4
1回答
带Javascript的最长增长子序列问题
javascript、data-structures、ecmascript-6
我为最长的增长子序列生成了这段代码：
投入: nums = 10,9,2,5,3,7,101,18
产出:4
说明:最长的增长子序列为2,3,7,101，因此长度为4。
var lengthOfLIS = function(nums) {
if (nums.length === 0) return 0;
let result = 1;
const LISEndAt = new Array(nums.length).fill(1);
for (let i = 1; i < nums.length; i++) {
LISEndAt[i] =
浏览 5提问于2022-02-07得票数 0
回答已采纳
8回答
确定一个数字数组是否可以分成两个数组，每个数组都包含相同的数字和。
java、loops、iteration
下面是确定一个数字数组是否可以分成两个数组的代码，每个数组都包含相同的数字和。例如：{1，3 ,2，6}可分为{6}和{1,2,3}，因此返回true，而{1,5,7}不能分成两个，平衡数组，因此返回false
public boolean canBalance(int[] nums) {
for (int i = 0; i < nums.length; i++) {
int sum = 0;
for (int j = 0; j < i; j++) sum += nums[j];
for (int j = i; j < nu
浏览 0提问于2014-09-22得票数 7
回答已采纳
4回答
在给定的数组中，我只有2个零，但i显示的是4个。请解释一下。
javascript
这里要执行的数组是[0, 1, 0, 3, 12]。
var moveZeroes = function(nums) {
for (let i=0; i < nums.length; i++){
if (nums[i] === 0){
nums.push(0);
console.log(nums)
console.log(i)
nums.splice(i, 1)
}
}
};
moveZeroes([0, 1, 0, 3, 12]);
结果是
浏览 9提问于2022-01-22得票数 0
回答已采纳
5回答
如何获取数组中的中间元素？
c#、arrays、element
我们如何获取数组中的中间元素？
示例代码：
string[] source = txtInput.Text.Split(',');
int[] nums = new int[input.Length];
for (int i = 0; i < source.Length; i++)
{
nums[i] = Convert.ToInt32(source[i]);
}
int first=nums[0];
int mid=///how is it?
浏览 2提问于2010-12-11得票数 3
回答已采纳
22回答
如何以最佳方式将一个数组分成两个子数组，使两个数组中的元素之和相同，否则会出现错误？
arrays、algorithm、divide-and-conquer
如何以最佳方式将一个数组分成两个子数组，使两个子数组中的元素之和相同，否则会出现错误？
示例1
给定数组
10, 20 , 30 , 5 , 40 , 50 , 40 , 15
它可以分为以下几类
10, 20, 30, 5, 40
和
50, 40, 15
每个子数组的总和为105。
示例2
10, 20, 30, 5, 40, 50, 40, 10
该数组不能分为两个相等和的数组。
浏览 18提问于2011-05-05得票数 30
回答已采纳
5回答
如何修复我的代码并在数组中得到第一个和最后一个数字的反转顺序
javascript、arrays
我正在编写代码，在不使用任何函数的情况下，给出数组中第一个和最后一个元素的相反顺序。
我尝试过这个示例代码，但没有正确的输出。我所要做的就是更改数组中第一个和最后一个键的位置，首先是最后一个键，最后是第一个键，而不是使用任何函数，仅仅是纯逻辑。
示例代码
var nums = [1,2,3,4,5,6,7,8,9,10];
var totalNums = [];
for(var i = 0; i < nums.length; i++) {
console.log(nums[i]);
totalNums = nums[0];
nums[0] = nums[i -
浏览 1提问于2019-08-05得票数 1
4回答
如何消除JavaScript中的重复元素(包括其本身)？
javascript
这是一个例子。
输入：
var nums = [2, 2, 2, 3, 3, 4, 5, 5, 5, 6]
我要输出=4,6。
我是菜鸟，我试着用另一个数组来deposit[4,6]，但是我已经尽力了：
var nums = [2, 2, 2, 3, 3, 4, 5, 5, 5, 6],
temp = [],
index = -1;
for (var i = 0; i < nums.length; i++) {
target = nums[i];
for (var j = i + 1; j < num
浏览 7提问于2021-05-31得票数 0
回答已采纳
1回答
查找与输入相等的两个数组元素的和。
javascript、arrays
试图在数组上迭代以找到和等于目标的两个数组项，但不确定为什么不工作
const numsArr = [2,7,11,15]
const numTarget = 9
const twoSum = function(nums, target) {
const first = 0;
const second = 0;
for(i=0; i<=nums.length; i++){
let tester = nums[i];
if(tester + nums[i] == target){
console.log(&
浏览 2提问于2021-03-04得票数 0
回答已采纳
1回答
Codingbat挑战: zeroMax流API解决方案
java、arrays、java-stream
给定任务 zeroMax from CodingBat
返回给定数组的一个版本，其中数组中的每个零值被数组中的最大奇数替换为数组中的零的右边。如果在零的右边没有奇数值，则将零保留为零。
zeroMax([0, 5, 0, 3]) → [5, 5, 3, 3]
zeroMax([0, 4, 0, 3]) → [3, 4, 3, 3]
zeroMax([0, 1, 0]) → [1, 1, 0]
我对此任务的解决方案通过了CodingBat上的所有测试：
public int[] zeroMax(int[] nums) {
boolean containsZero = java.util.st
浏览 13提问于2022-06-11得票数 1
回答已采纳
5回答
从排序数组JS中删除重复项
javascript、arrays
我试图理解为什么我对这个问题的解决方案只是部分有效。
问题
给定排序数组num，移除重复项，使每个元素只出现一次，并返回新的长度。
不要为另一个数组分配额外的空间，必须通过使用O(1)额外内存就地修改输入数组来实现这一点。
我的解决方案：
var removeDuplicates = function(nums) {
if (nums.length === 0) return 0;
for (let i = 1; i <= nums.length; i++){
if(nums[i] === nums[i-1]){
nu
浏览 2提问于2020-10-12得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储活动推荐
腾讯云开发者
