Verwirrt über Codility Demo-Test

Question

Ich nahm die Codility.com demo test.

Mein Programm zurückgegeben den falschen Wert für eine der Unit-Tests:

TEST extreme_large_numbers Sequenz mit extrem großen Zahlen Test arithmetischen Überlauf.

ZEIT 0,056 s.

RESULT FALSCHE ANTWORT bekam 2, aber es ist nicht Gleichgewichtspunkt, sum [0..1] = 4294967294, sum [3..3] = - 2

Ok, da ich couldn Wenn ich das Problem zuerst in meinem Code sehe, habe ich versucht, es in einem Visual Studio-Projekt auszuführen. Dann stellte der Compiler fest, dass 4294967294 für eine int zu groß war. Es muss ein uint oder ein long sein. Also änderte ich alles auf long und es funktionierte in VS.

Mit dem Demotest können Sie die Funktionseingabe-/Rückgabetypen jedoch nicht auf long ändern.

• 2.147.483.647 (größte 32-Bit-int)
• 4294967294 (Zahl von Codility.com Unit-Test gegeben)

Kann jemand bitte erklären, wie dieses Programm möglicherweise richtig mit 4294967294 arbeiten kann als einer der Datenwerte in einem int[]?

Answer 1

Sie die große Auswahl berücksichtigt nur nehmen müssen, während das Ergebnis der Berechnung wird das Endergebnis nicht außerhalb der Grenzen sein. Trotzdem scheint es, dass Ihre Lösung nicht sehr effizient ist, Sie können hier eine lineare Laufzeit erreichen.

Edit: Sie können an der Revision der Geschichte aussehen Code zu sehen, die schnell und Partituren läuft 100. ;-)

Answer 2

A Swift 2.2 Version von @Lurcero Code, der schnell und Partituren läuft 100:

public func solution(inout A : [Int]) -> Int { 

let n = A.count 

if n == 0 { return -1 } 

if n == 1 { return 0 } 

var right : Int64 = A.reduce(0, combine: +) 

var left : Int64 = 0 

for i in 0..<n { 

    right -= A[i] 

    if left == right { 
     return i 
    } 
    left += A[i] 
} 

return -1 
}