-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathSortedArray.cs
More file actions
38 lines (34 loc) · 983 Bytes
/
SortedArray.cs
File metadata and controls
38 lines (34 loc) · 983 Bytes
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
using System;
using System.Linq;
namespace ConsoleApp40
{
public class Program
{
public static void Main()
{
int[] c = { 1, 2, 3, 4, 0, 0, 0, 0 };
c = c.Except(new int[] { 0 }).ToArray();
int[] d = { 4, 0, 0, 0, 0, 5, 6 };
d = d.Except(new int[] { 0 }).ToArray();
var e = c.Length;
var f = d.Length;
var p = Merge(c, e, d, f);
p = p.Distinct().ToArray();
foreach (var t in p)
{
Console.WriteLine(t);
Console.ReadKey();
}
}
public static int[] Merge(int[] a, int x, int[] b, int y)
{
int[] answer = new int[x + y];
int i = x - 1, j = y - 1, k = answer.Length;
while (k > 0)
{
answer[--k] = (j < 0 || (i >= 0 && a[i] >= b[j])) ? a[i--] : b[j--];
}
return answer;
}
}
}