View Discussion
Improve Article
Save Article
View Discussion
Improve Article
Save Article
There are many ways for checking whether the array contains any specific value or not, one of them is:
Examples:
Input: arr[] = {10, 30, 15, 17, 39, 13}, key = 17
Output: TrueInput: arr[] = {3, 2, 1, 7, 10, 13}, key = 20
Output: False
Approach:
Using in-built functions: In C language there is no in-built function for searching
C++
#include <bits/stdc++.h>
using namespace std;
int main()
{
vector<int> v{ 10, 25, 15, 12, 14 };
int key = 15;
if (find(v.begin(), v.end(), key) != v.end())
cout << key << " is present in the array";
else
cout << key << " is not present in the array";
return 0;
}
Java
import java.io.*;
import java.util.Arrays;
class GFG {
public static void main(String[] args)
{
Integer arr[] = { 10, 25, 15, 12, 14 };
int key = 15;
boolean found = Arrays.asList(arr).contains(key);
if (found == true) {
System.out.println(
key + " is present in the array");
}
else {
System.out.println(
key + " is not present in the array");
}
}
}
Python3
if __name__ == '__main__':
arr = [10, 25, 15, 12, 14]
key = 15
found = False
if key in arr:
found = True
if found == True:
print(key, end = " is present in the array")
else:
print(key, end = " is not present in the array")
C#
using System;
public class GFG {
public static void Main(string[] args)
{
int []arr = { 10, 25, 15, 12, 14 };
int key = 15;
bool found = Array.Exists(arr, x => x == key);
if (found == true) {
Console.WriteLine(key + " is present in the array");
}
else {
Console.WriteLine(key + " is not present in the array");
}
}
}
PHP
<?php
$arr = array(10, 25, 15, 12, 14);
$key = 15;
if (in_array("$key", $arr)){
echo "$key is present in the array";
}
else{
echo "$key is not present in the array";
}
?>
Javascript
<script>
const arr = [10, 25, 15, 12, 14];
const key = 15
if(arr.includes(key) == true){
console.log( key + " is present in the array");
}
else{
console.log( key + " is not present in the array");
}
</script>
Output
15 is present in the arrayTime Complexity: O(N)
Auxiliary Space: O(1)
Apart from these inbuilt functions, there are other methods that one can use like:
- Linear search
- Binary search
- Ternary search, and
- Other searching algorithms