LeetCode-724. Find Pivot Index

Description:

Example 1:

Example 2:

Note：

Solution (C++):

算法分析：

这道题比较简单，主要是要弄懂题目意思（还好有谷歌翻译），弄懂题目意思了自然就好做了。不罗嗦了。要注意的就是还要要考虑完全点。比如说i=0的时候。

程序分析：

要注意我最开始写的是

cur==(sum-nums[i])/2

这个判别条件不太好，因为除法如果是有小数，那也会取整。所以后来改成

cur*2==sum-nums[i]

编译通过。此外，在这里能看到cur*2。其实最好用位运算来替代。

cur<<1 ==sum-nums[i]

这样运算速度会更快，代码看起来也更巧妙。关于各种运算符的介绍可以参考这篇博客：c++位运算符