• API
• FAQ
• Tools
• Archive
SHARE
TWEET # Squares of a Sorted Array zvoulgaris  Mar 6th, 2020 110 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
1. # Squares of a Sorted Array
2.
3. function MergeSortedLists(x::Array{Int64, 1}, y::Array{Int64, 1})
4.     nx = length(x)
5.     ny = length(y)
6.     n = nx + ny
7.     z = Array{Int64}(undef, n)
8.     c = 1
9.     cx = 1
10.     cy = 1
11.
12.     if x < y
13.         z = x
14.         cx += 1
15.     else
16.         z = y
17.         cy += 1
18.     end
19.
20.     while c < n
21.         c += 1
22.
23.         if x[cx] < y[cy]
24.             z[c] = x[cx]
25.             cx += 1
26.
27.             if cx > nx
28.                 c += 1
29.                 z[c:end] = y[cy:end]
30.                 c = n
31.             end
32.         else
33.             z[c] = y[cy]
34.             cy += 1
35.
36.             if cy > ny
37.                 c += 1
38.                 z[c:end] = x[cx:end]
39.                 c = n
40.             end
41.         end
42.     end
43.
44.     return z
45. end
46.
47. function main(z::Array{Int64, 1})
48.     x = z[z.<0] # list of negative numbers
49.     y = z[z.>=0] # list of positive numbers
50.     x .^= 2
51.     y .^= 2
52.     return MergeSortedLists(reverse(x), y)
53. end
RAW Paste Data
We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the Cookies Policy.
Top