Advertisement
Hdrnjd

Prefix sum - Swift

Jan 29th, 2023
1,062
0
Never
1
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Swift 0.25 KB | Source Code | 0 0
  1. class Solution {
  2.     func runningSum(_ nums: [Int]) -> [Int] {
  3.         var pre = [Int]()
  4.         let n = nums.count
  5.         var sum = 0
  6.  
  7.         for i in nums {
  8.             sum += i
  9.             pre.append(sum)
  10.         }
  11.         return pre
  12.     }
  13. }
Advertisement
Comments
  • Revolucent
    1 year
    # Swift 0.27 KB | 0 0
    1. public extension Collection {
    2.   func inits<T>(_ transform: (SubSequence) throws -> T) rethrows -> [T] {
    3.     try (0...count).map { try transform(prefix($0)) }
    4.   }
    5.  
    6.   func inits() -> [SubSequence] {
    7.     inits { $0 }
    8.   }
    9. }
    10.  
    11. print([1, 7, 14, 9, 11].inits { $0.reduce(0, +) })
Add Comment
Please, Sign In to add comment
Advertisement