From 99cb4d22aa25c31138ceb4f4110136290a2ef6bc Mon Sep 17 00:00:00 2001
From: aqsak1 <67510497+aqsak1@users.noreply.github.com>
Date: Wed, 20 Oct 2021 15:59:40 +0530
Subject: [PATCH] Added linear search algorithm

---
 Java/LinearSearch.java | 77 ++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 77 insertions(+)
 create mode 100644 Java/LinearSearch.java

diff --git a/Java/LinearSearch.java b/Java/LinearSearch.java
new file mode 100644
index 0000000..878cc12
--- /dev/null
+++ b/Java/LinearSearch.java
@@ -0,0 +1,77 @@
+package com.company;
+
+public class LinearSearch {
+    /*public static void main(String[] args) {
+        int[] nums ={23, 45, 1, 2, 8, 19, -3, 16, -11, 28};
+        int target = 19;
+        int ans = linearSearch(nums,target);
+        System.out.println(ans);
+    }
+     */
+
+    //search in the array : return the index of the item found
+    //otherwise if item not found return -1
+
+    static int linearSearch(int arr[], int target){
+        if(arr.length ==0){
+            return -1;
+        }
+
+        // run a for loop
+        for(int index =0; index< arr.length; index++){
+            //check for element at every index if it is equal to target
+            int element  = arr[index];
+            if(element == target){
+                return index;
+            }
+        }
+         // This line will execute if none of the return statements above have executed
+        //Hence the target not found
+        return -1;
+    }
+
+    // Even digits problem-
+    public static void main(String[] args) {
+        int[] nums = {12,345,2,6,7896};
+        System.out.println(findNumbers(nums));
+        System.out.println(digits(5678));
+    }
+
+    static int findNumbers(int[] nums){
+        int count =0;
+        for(int num:nums){
+            if(even(num)){
+                count++;
+            }
+        }
+        return count;
+    }
+
+    // function to check whether a number contains even digits or not
+    static boolean even(int num){
+        int numberOfDigits = digits(num);
+        /*
+        if(numberOfDigits % 2==0){
+          return true;
+        )
+        return false;
+         */
+        return numberOfDigits% 2==0;
+    }
+
+    // count number of digits( int num)
+    static int digits(int num){
+        int count = 0;
+        if(num <0){
+            num = num*-1;
+        }
+        if(num ==0){
+            return 1;
+        }
+        while(num>0){
+            count++;
+            num /= 10;
+        }
+        return count;
+    }
+}