当前位置:网站首页>[算法] 剑指offer2 golang 面试题12:左右两边子数组的和相等
[算法] 剑指offer2 golang 面试题12:左右两边子数组的和相等
2022-07-06 09:18:00 【邓嘉文Jarvan】
[算法] 剑指offer2 golang 面试题12:左右两边子数组的和相等
题目1:
思路1:
//思路:
//1.记录总数 sum
//2.遍历元素计算 sum - nums[i] - leftSum == leftSum ,return i
代码
func pivotIndex(nums []int) int {
//start: 13.16 end: 13.22
//思路:
//1.记录总数 sum
//2.遍历元素计算 sum - nums[i] - leftSum == leftSum ,return i
//参数处理
if len(nums) == 0 {
return -1
}
//1.记录总数 sum
sum := 0
for i := 0; i < len(nums); i++{
sum += nums[i]
}
//2.遍历元素求中心点
leftSum := 0
for i := 0; i < len(nums); i++{
//(1) 判断
if sum - nums[i] - leftSum == leftSum{
return i
}
//判断失败
leftSum += nums[i]
}
return -1
}
测试
边栏推荐
猜你喜欢
随机推荐
Introduction to the daily practice column of the Blue Bridge Cup
(4) Data visualization of R language -- matrix chart, histogram, pie chart, scatter chart, linear regression and strip chart
基于rtklib源码进行片上移植的思路分享
[Leetcode15]三数之和
MySQL performance tuning - dirty page refresh
Unity3D,阿里云服务器,平台配置
Expected value (EV)
FairyGUI增益BUFF數值改變的顯示
Fabrication of fairygui simple Backpack
Compilation principle: preprocessing of source program and design and implementation of lexical analysis program (including code)
Special palindromes of daily practice of Blue Bridge Cup
Fabrication d'un sac à dos simple fairygui
GPS高程拟合抗差中误差的求取代码实现
FairyGUI条子家族(滚动条,滑动条,进度条)
Solution to the problem of automatic login in Yanshan University Campus Network
Force buckle 1189 Maximum number of "balloons"
[offer9]用两个栈实现队列
Unity scene jump and exit
[offer78] merge multiple ordered linked lists
Liste des boucles de l'interface graphique de défaillance