Advertisement
HXXXXJ

977. Squares of a Sorted Array

Apr 13th, 2019
160
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Swift 0.75 KB | None | 0 0
  1. func sortedSquares(_ A: [Int]) -> [Int] {
  2.         var res = [Int]()
  3.        
  4.         var i = 0
  5.         while i < A.count {
  6.             if A[i] < 0 {
  7.                 i += 1
  8.             }else {
  9.                 break
  10.             }
  11.         }
  12.        
  13.         var j = i - 1
  14.         while j >= 0 && i < A.count{
  15.             if A[i] > -A[j]{
  16.                 res.append(A[j] * A[j])
  17.                 j -= 1
  18.             }else{
  19.                 res.append(A[i] * A[i])
  20.                 i += 1
  21.             }
  22.         }
  23.         while j >= 0 {
  24.             res.append(A[j] * A[j])
  25.             j -= 1
  26.            
  27.         }
  28.        
  29.         while i < A.count {
  30.             res.append(A[i] * A[i])
  31.             i += 1
  32.         }
  33.         return res
  34.     }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement