-
Notifications
You must be signed in to change notification settings - Fork 0
/
findingElement.cpp
127 lines (87 loc) · 1.92 KB
/
findingElement.cpp
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
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
#include <iostream>
using namespace std;
void fIndex(int arr[], int size, int key){
int index;
int start = 0;
int end=size;
int mid = (start + end )/2;
int first ;
int last ;
int count = 0;
for ( int i = 0; i <size ; i++){
if (start = end && arr[start] != key) {
index = -1;
//cout<<"lol\n";
}
if(arr[mid] == key){
index = mid;
count++;
//cout<<"index a is "<<index<<endl;
}
else if (arr[mid] < key){
start = mid;
}
else if (arr[mid] > key){
end = mid;
}
mid = (start + end )/2;
if (index >= 0){
first = index;
}
}
cout<<"first index = "<<first<<endl;
}
void lIndex(int arr[], int size, int key){
int index;
int start = 0;
int end = size;
int mid = (start + end )/2;
int first ;
int last ;
int count = 0;
cout<<"count = "<<count<<endl;
while ( end > start){
/*if (start = end && arr[start] != key) {
index = -1;
//cout<<"lol\n";
}*/
if(arr[mid] == key){
index = mid;
count++;
//cout<<"index a is "<<index<<endl;
}
else if (arr[mid] < key){
start = mid;
}
else if (arr[mid] > key){
end = mid;
}
mid = (start + end )/2;
if (index >= 0){
last = index;
}
//cout<<"index = "<<index<<endl;;
}
cout<<"last index = "<<last<<endl;
cout<<"count = "<<count<<endl;
}
int main()
{
cout << "Hello..\n";
//cout<<"lol";
int even[6] = {2,4,6,8,12,18};
int odd[5] = {5,8,11,14,14};
int key = 18;
fIndex(odd, 5, 14);
lIndex(odd,5,14);
//cout<<"the number "<<key<<" is present at index = "<<indexx(even, 6, key);
/*int ans = indexx(odd, 5, 14);
if (ans >= 0){
cout<<ans;
}
else{
cout<<"Your number is not there\n";
}
cout<<ans; */
return 0;
}