two_one_occuring problem in java

 


Method 1:

public class j09_two_one_occuring {
    static int findOdd(int arr[], int n) {
        for (int i = 0; i < n; i++) {
            int count = 0;
            for (int j = 0; j < n; j++) {
                if (arr[i] == arr[j])
                    count++;
            }
            if (count % 2 != 0)
                return arr[i];
        }
        return 0;
    }

    public static void main(String[] args) {
        int arr[] = { 4, 3, 4, 4, 4, 5, 5, 3, 3 }, n = 9;
        System.out.println(findOdd(arr, n));
    }
}


Method 2 :

public class j09_two_one_occuring {
    static int findOdd(int arr[], int n)
    {
        int res = 0;
        for(int i = 0; i < n; i++){
            res = res ^ arr[i];
        }
        return res;
    }

    public static void main(String[] args) {
        int arr[] = { 4, 3, 4, 4, 4, 5, 5, 3, 3 }, n = 9;
        System.out.println(findOdd(arr, n));
    }
}

Comments

Post a Comment

Popular Post

Define a class to represent a Bank Account. Include the following members: Data Members: i. Name of the depositor ii. Account number iii. Type of account iv. Balance amount in the account Member Functions: 1. To Input initial values 2. To deposit an amount 3. To withdraw an amount after checking the balance 4. To display name and balance Also write constructor for this class that takes four arguments. It should also handle type of account as savings by default

Post a Comment