Breaking News: Grepper is joining You.com. Read the official announcement!

count of duplicate number in array

Add Answer

Open Oyster answered on June 8, 2021 Popularity 10/10 Helpfulness 1/10

answer count of duplicate number in array

related how to count duplicate elements in an array

related Find / Display duplicate numbers in array

count of duplicate number in array

Comment

def FirstOccurrence ( array, n ) :
    
    beg = 0
    end = len(array) - 1

    while (beg <= end) :

        mid = int (beg + (end-beg)/2)

        if (array[mid] == n) :
            if (mid-1 >= 0 and array[mid-1] == n) :
               end = mid-1
               continue

            return mid 

        elif (array[mid] < n) :
            beg = mid + 1 
        else :
            end = mid - 1 

    return -1  

def LastOccurrence (array, n) :
    
    beg = 0
    end = len(array)-1

    while (beg <= end) :

        mid = int(beg + (end-beg)/2)

        if (array[mid] == n) :
            if (mid+1 < len(array) and array[mid+1] == n) :
               beg = mid + 1 
               continue
            return mid 

        elif (array[mid] < n) :
            beg = mid + 1 
        else :
            end = mid - 1

    return -1; 

array = [ 1, 2, 3, 9, 9, 9, 9, 10, 10, 12, 13 ]
n = int (input("Enter the number : "))

first_index = FirstOccurrence (array, n)
last_index  = LastOccurrence (array, n)

if (first_index == -1 or last_index == - 1) :
    print("Element does not exist")
else :
    print("First occurrence of " + str(n) + " is at index : " + str(first_index))
    print("Last occurrence of " + str(n) + " is at index : " + str(last_index))
    print("Total count : "+ str(last_index - first_index + 1))

Popularity 10/10 Helpfulness 1/10 Language whatever

Source: www.algotree.org

Tags: count whatever

Link to this answer
Share Copy Link

Contributed on Jun 08 2021

Open Oyster

0 Answers Avg Quality 2/10

Closely Related Answers

how to count duplicate elements in an array

Comment

const myArray = ['a', 'b', 'c', 'c', 'b', 'd'];
const elementCounts = {};
myArray.forEach(element => {
  elementCounts[element] = (elementCounts[element] || 0) + 1;
});
console.log(elementCounts);
//output
/*{
  a: 1,
  b: 2,
  c: 2,
  d: 1
}*/

Popularity 8/10 Helpfulness 5/10 Language typescript

Source: www.jsowl.com

Tags: count elements e

Link to this answer
Share Copy Link

Contributed on Sep 09 2023

amir zivyeh

0 Answers Avg Quality 2/10

Find / Display duplicate numbers in array

Comment

var input = [1, 2, 5, 5, 3, 1, 3, 1];
    var duplicates = input.reduce(function(acc, el, i, arr) {
    if (arr.indexOf(el) !== i && acc.indexOf(el) < 0) acc.push(el); return acc;
    }, []);
    console.log(duplicates);

Popularity 9/10 Helpfulness 2/10 Language javascript

Source: Grepper

Tags: display

Link to this answer
Share Copy Link

Contributed on Aug 17 2022

sri teja

0 Answers Avg Quality 2/10

count of duplicate number in array

Contents

More Related Answers

count of duplicate number in array

Closely Related Answers

how to count duplicate elements in an array

Find / Display duplicate numbers in array

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.