LeetCode · 毎日の質問 · 2485. 中心の整数を見つける · プレフィックスの合計

著者: Xiao Xun
リンク: https://leetcode.cn/problems/find-the-pivot-integer/solutions/2320800/qian-zhui-he-zhu-shi-chao-ji-xiang-xi-by-e4yp/
出典: LeetCode の
著作権は作者に帰属します。商業的転載の場合は著者に連絡して承認を求め、非商業的転載の場合は出典を明記してください。

トピック

 

例

 

一連の考え

タイトル -> 正の整数 n を与えて、次の条件を満たす中心の整数 x を見つけます。

• 1 から x までのすべての要素の合計は、x から n までのすべての要素の合計と等しくなります。

まず配列の合計を計算し、次に各位置を先頭から列挙して、現在の位置が質問の要件を満たしているかどうかを判断します。

• 現在の立場が質問の意味に合っているかどうかを判断するにはどうすればよいでしょうか？
  • 現在の位置の左側のプレフィックスの合計が右側のプレフィックスの合計と等しいかどうか

コードコメントは非常に詳細です

コード

int pivotInteger(int n){
    int sum = 0;
    for (int i = 0; i <= n; ++i) {
        sum += i;//记录前缀和
    }
    int temp = 0;
    for (int i = 1; i <= n; ++i) {
        temp += i;//记录左边前缀和
        if (temp == sum) return i;
        sum -= i;//记录右边前缀和
    }
    return -1;
}

作者：小迅
链接：https://leetcode.cn/problems/find-the-pivot-integer/solutions/2320800/qian-zhui-he-zhu-shi-chao-ji-xiang-xi-by-e4yp/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。