-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathMinimum_Swaps_2.cs
52 lines (39 loc) · 1.2 KB
/
Minimum_Swaps_2.cs
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
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
using System.IO;
using System;
class Solution {
// Complete the minimumSwaps function below.
static int minimumSwaps(int[] arr, int swap = 0)
{
while (true)
{
var index1 = 0;
var index2 = 0;
for (var i = 0; i < arr.Length; i++)
{
var item = arr[i];
var heir = i + 1;
if (item != heir)
{
index1 = i;
index2 = item - 1;
break;
}
}
if (index1 + index2 <= 0) return swap;
swap++;
var temp = arr[index2];
arr[index2] = arr[index1];
arr[index1] = temp;
}
}
static void Main(string[] args) {
TextWriter textWriter = new StreamWriter(@System.Environment.GetEnvironmentVariable("OUTPUT_PATH"), true);
int n = Convert.ToInt32(Console.ReadLine());
int[] arr = Array.ConvertAll(Console.ReadLine().Split(' '), arrTemp => Convert.ToInt32(arrTemp))
;
int res = minimumSwaps(arr);
textWriter.WriteLine(res);
textWriter.Flush();
textWriter.Close();
}
}