文章目录
☀️ 前言 ☀️
算法作为极其重要的一点,是大学生毕业找工作的核心竞争力,所以为了不落后与人,开始刷力扣算法题!
第一遍,不求最优解,但求能过!!!
? 作者简介 🙀
大家好,我是布小禅,一个尽力让无情的代码变得生动有趣的IT小白,很高兴能偶认识你,关注我,每天坚持学点东西,我们以后就是大佬啦!
📢 ❤布小禅❤
📢 作者专栏:
这是我刷第 25/100 道力扣简单题
💗 一、题目描述 💗
题目描述
作者:力扣 (LeetCode)
链接:https://leetcode-cn.com/leetbook/read/array-and-string/yf47s/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。
💁 二、题目解析 💁
不要被题目迷惑
先把整个数组的和求出来
遍历数组,求和
然后观察整个数组的和与所求和的关系
观察发现 所求和的二倍=总和与当前元素的和
所以判断条件有了
开始程序
🏃 三、代码 🏃
☁️ 1️⃣. python ☁️
class Solution: def pivotIndex(self, nums: List[int]) -> int: _sum = sum(nums) # 计算数组总和 sum1 = 0 # 初始化左侧和 for i in range(len(nums)): # 开始循环 sum1+=nums[i] # 求左侧和 if sum1*2==_sum+nums[i]: return i # 判断 return -1 # 如果循环完,则说明不存在中心节点
❄️ 2️⃣. C# ❄️
public class Solution { public int sum(int[] arr){ // 求和函数 int sum = 0; foreach (int x in arr) { sum+=x; } return sum; } public int PivotIndex(int[] nums) { int _sum = sum(nums); // 计算数组总和 int sum1 = 0; // 初始化左侧和 for (int i=0;i<nums.Length;i++) // 开始循环 { sum1+=nums[i]; // 求左侧和 if (sum1*2==_sum+nums[i]) return i; // 判断 } return -1; // 如果循环完,则说明不存在中心节点 } }
🌔 结语 🌔
坚持最重要,每日一题必不可少!😸
期待你的关注和督促!😛