题解 | #相等的草堆#

相等的草堆

https://www.nowcoder.com/practice/0e2f3b27bbdc45fcbc70cc4fd41e15fe

package main

/**
 * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
 *
 * 
 * @param nums int整型一维数组 
 * @return int整型
*/
func pivotIndex( nums []int ) int {
    // write code here
    if len(nums)==0{
        return -1
    }
    left :=make([]int, len(nums))
    right :=make([]int, len(nums))
    temp :=0
    for i,val :=range nums{
        temp +=val
        left[i]=temp
    }
    temp =0
    for i :=len(nums)-1;i>=0;i--{
        temp +=nums[i]
        right[i]=temp
    }
    for i:=1;i<len(nums)-1;i++{
        if left[i-1]==right[i+1]{
            return i
        }
    }
    if left[len(nums)-1]==0{
        return 0
    }
    return -1
}

全部评论

相关推荐

牛客83265014...:完了,连现在都没开始面,13号投的是不是晚了
秋招的第一个offer,...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务