public class Main {
private static int linearSearch(int[] list, int key) {
for (int i = 0; i < list.length; i++) {
if (list[i] == key) {
return i;
}
}
return -1;
}
public static void main
(String[] args
) {
int[] ages = {20, 19, 18, 21, 19, 17, 16, 22};
int key = 50;
int result = linearSearch(ages, key);
if (result == -1) {
System.
out.
println("No such element"); } else {
System.
out.
println("Student with such age was found at index" + result
); }
}
}
cHVibGljIGNsYXNzIE1haW4gewoKICAgIHByaXZhdGUgc3RhdGljIGludCBsaW5lYXJTZWFyY2goaW50W10gbGlzdCwgaW50IGtleSkgewogICAgICAgIGZvciAoaW50IGkgPSAwOyBpIDwgbGlzdC5sZW5ndGg7IGkrKykgewogICAgICAgICAgICBpZiAobGlzdFtpXSA9PSBrZXkpIHsKICAgICAgICAgICAgICAgIHJldHVybiBpOwogICAgICAgICAgICB9CiAgICAgICAgfQoKICAgICAgICByZXR1cm4gLTE7CiAgICB9CgoKICAgIHB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZ1tdIGFyZ3MpIHsKCiAgICAgICAgaW50W10gYWdlcyA9IHsyMCwgMTksIDE4LCAyMSwgMTksIDE3LCAxNiwgMjJ9OwogICAgICAgIGludCBrZXkgPSA1MDsKCiAgICAgICAgaW50IHJlc3VsdCA9IGxpbmVhclNlYXJjaChhZ2VzLCBrZXkpOwoKICAgICAgICBpZiAocmVzdWx0ID09IC0xKSB7CiAgICAgICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbigiTm8gc3VjaCBlbGVtZW50Iik7CiAgICAgICAgfSBlbHNlIHsKICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKCJTdHVkZW50IHdpdGggc3VjaCBhZ2Ugd2FzIGZvdW5kIGF0IGluZGV4IiArIHJlc3VsdCk7CiAgICAgICAgfQoKICAgIH0KfQ==