Home Backend Development PHP Tutorial How to implement repeated number statistics in arrays in PHP (code)

How to implement repeated number statistics in arrays in PHP (code)

Sep 30, 2018 pm 01:43 PM
php

The content of this article is about how to implement array repeated number statistics (code) in PHP. It has certain reference value. Friends in need can refer to it. I hope it will be helpful to you.

All numbers in an array of length n are in the range of 0 to n-1. Some numbers in the array are repeated, but I don't know how many numbers are repeated. I don't know how many times each number is repeated. Please find any repeated number in the array. For example, if the input is an array {2,3,1,0,2,5,3} of length 7, then the corresponding output is the first repeated number 2.
1. Hash method
2. Define a backup array, used as a hash, the key is each element of the original array, the value is the number of occurrences
3. Traverse the hash array

hash
for i=0i;<arr.length;i++
    hash[arr[i]]++;
foreach hash as v
    return v
Copy after login
<?php
function duplicate($numbers, &$duplication)
{
    
    
    // write code here
    //这里要特别注意~找到任意重复的一个值并赋值到duplication[0]
    //函数返回True/False
        $flag=false;
        $hash=array();
        for($i=0;$i<count($numbers);$i++){
                $hash[$numbers[$i]]++;//关键
        }       
        foreach($hash as $k=>$v){
                if($v>=2){
                        $flag=true;
                        $duplication[0]=$k;
                        break;
                }
        }

        return $flag;
}
$arr=[2,1,3,0,4];
$res=duplicate($arr,$duplication);
var_dump($res);
var_dump($duplication);
Copy after login

The above is the detailed content of How to implement repeated number statistics in arrays in PHP (code). For more information, please follow other related articles on the PHP Chinese website!

Statement of this Website
The content of this article is voluntarily contributed by netizens, and the copyright belongs to the original author. This site does not assume corresponding legal responsibility. If you find any content suspected of plagiarism or infringement, please contact admin@php.cn

Hot Article Tags

Notepad++7.3.1

Notepad++7.3.1

Easy-to-use and free code editor

SublimeText3 Chinese version

SublimeText3 Chinese version

Chinese version, very easy to use

Zend Studio 13.0.1

Zend Studio 13.0.1

Powerful PHP integrated development environment

Dreamweaver CS6

Dreamweaver CS6

Visual web development tools

SublimeText3 Mac version

SublimeText3 Mac version

God-level code editing software (SublimeText3)

PHP 8.4 Installation and Upgrade guide for Ubuntu and Debian PHP 8.4 Installation and Upgrade guide for Ubuntu and Debian Dec 24, 2024 pm 04:42 PM

PHP 8.4 Installation and Upgrade guide for Ubuntu and Debian

CakePHP Date and Time CakePHP Date and Time Sep 10, 2024 pm 05:27 PM

CakePHP Date and Time

CakePHP Project Configuration CakePHP Project Configuration Sep 10, 2024 pm 05:25 PM

CakePHP Project Configuration

CakePHP File upload CakePHP File upload Sep 10, 2024 pm 05:27 PM

CakePHP File upload

CakePHP Routing CakePHP Routing Sep 10, 2024 pm 05:25 PM

CakePHP Routing

Discuss CakePHP Discuss CakePHP Sep 10, 2024 pm 05:28 PM

Discuss CakePHP

CakePHP Quick Guide CakePHP Quick Guide Sep 10, 2024 pm 05:27 PM

CakePHP Quick Guide

How To Set Up Visual Studio Code (VS Code) for PHP Development How To Set Up Visual Studio Code (VS Code) for PHP Development Dec 20, 2024 am 11:31 AM

How To Set Up Visual Studio Code (VS Code) for PHP Development

See all articles