Skip to content

Commit 2c32824

Browse files
committed
arr pr
1 parent 30dcce2 commit 2c32824

3 files changed

Lines changed: 109 additions & 0 deletions

File tree

Lines changed: 32 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,32 @@
1+
package tcs.practice.array;
2+
3+
import java.util.Arrays;
4+
5+
public class MedianOfArray {
6+
7+
public static void main(String[] args) {
8+
int arr[] = {2,3,5,6,9,4,1,58,35};
9+
10+
medianofarray(arr);
11+
12+
}
13+
14+
private static void medianofarray(int[] arr) {
15+
16+
Arrays.sort(arr);
17+
int n=arr.length;
18+
if(n%2==0) {
19+
int ind1 = (n / 2) - 1;
20+
int ind2 = (n / 2);
21+
double median =(arr[ind1] + arr[ind2]) / 2;
22+
System.out.println("Median is :"+median);
23+
}
24+
else
25+
{
26+
System.out.print("Median is :" + arr[(n / 2)]);
27+
}
28+
}
29+
30+
}
31+
32+
Lines changed: 39 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,39 @@
1+
package tcs.practice.array;
2+
3+
import java.util.Arrays;
4+
5+
public class MergeArrayAndfindMedian {
6+
7+
public static void main(String[] args) {
8+
9+
int arr[] = {1,2};
10+
int arr1[]= {3,4};
11+
12+
double result =findmedian(arr,arr1);
13+
System.out.println(result);
14+
15+
}
16+
17+
private static double findmedian(int[] arr, int[] arr1) {
18+
19+
int merged[] = new int[arr.length+arr1.length];
20+
int i=0;
21+
for(int num:arr) {
22+
merged[i++]=num;
23+
}
24+
25+
for(int num:arr1) {
26+
merged[i++]=num;
27+
}
28+
Arrays.sort(merged);
29+
int n=merged.length;
30+
31+
if(n%2==1) {
32+
return merged[n/2];
33+
}
34+
else {
35+
return (merged[n/2-1]+merged[n / 2] )/ 2.0;
36+
}
37+
}
38+
39+
}
Lines changed: 38 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,38 @@
1+
package tcs.practice.array;
2+
3+
import java.util.*;
4+
import java.util.HashMap;
5+
import java.util.List;
6+
7+
public class NonRepeatingElementInArray {
8+
9+
public static void main(String[] args) {
10+
11+
int arr[] = {1,2,-1,1,3,1};
12+
13+
nonreapeatingelement(arr);
14+
15+
}
16+
17+
private static void nonreapeatingelement(int[] arr) {
18+
19+
HashMap<Integer,Integer> map = new HashMap<>();
20+
21+
for(int num: arr) {
22+
map.put(num, map.getOrDefault(num, 0)+1);
23+
}
24+
25+
List<Integer>list= new LinkedList<>();
26+
27+
for(int num:arr) {
28+
if(map.get(num)==1) {
29+
list.add(num);
30+
}}
31+
32+
System.out.println(list);
33+
for (int num : arr) {
34+
if (map.get(num) == 1) {
35+
System.out.print(num + " ");
36+
}
37+
}
38+
}}

0 commit comments

Comments
 (0)