1346. Check If N and Its Double Exist
Difficulty: Easy
Topics: Array, Hash Table, Two Pointers, Binary Search, Sorting
Given an array arr of integers, check if there exist two indices i and j such that :
- i != j
- 0
- arr[i] == 2 * arr[j]
Example 1:
- Input: arr = [10,2,5,3]
- Output: true
- Explanation: For i = 0 and j = 2, arr[i] == 10 == 2 * 5 == 2 * arr[j]
Example 2:
- Input: arr = [3,1,7,11]
- Output: false
- Explanation: There is no i and j that satisfy the conditions.
Constraints:
- 2
- -103 3
Hint:
- Loop from i = 0 to arr.length, maintaining in a hashTable the array elements from [0, i - 1].
- On each step of the loop check if we have seen the element 2 * arr[i] so far.
- Also check if we have seen arr[i] / 2 in case arr[i] % 2 == 0.
Solution:
We can use a hash table (associative array) to track the elements we have already encountered while iterating through the array. The idea is to check for each element arr[i] if its double (i.e., 2 * arr[i]) or half (i.e., arr[i] / 2 if it's an even number) has already been encountered.
Here’s a step-by-step solution:
Plan:
- Iterate through the array.
- For each element arr[i], check if we have seen 2 * arr[i] or arr[i] / 2 (if arr[i] is even) in the hash table.
- If any condition is satisfied, return true.
- Otherwise, add arr[i] to the hash table and continue to the next element.
- If no match is found by the end, return false.
Let's implement this solution in PHP: 1346. Check If N and Its Double Exist
<?php /** * @param Integer[] $arr * @return Boolean */ function checkIfExist($arr) { ... ... ... /** * go to ./solution.php */ } // Example usage $arr1 = [10, 2, 5, 3]; $arr2 = [3, 1, 7, 11]; echo checkIfExist($arr1) ? 'true' : 'false'; // Output: true echo "\n"; echo checkIfExist($arr2) ? 'true' : 'false'; // Output: false ?>
Explanation:
- Hash Table: We use the $hashTable associative array to store the elements we've encountered so far.
- First Condition: For each element arr[i], we check if arr[i] * 2 exists in the hash table.
- Second Condition: If the element is even, we check if arr[i] / 2 exists in the hash table.
- Adding to Hash Table: After checking, we add arr[i] to the hash table for future reference.
- Return: If we find a match, we immediately return true. If no match is found after the loop, we return false.
Time Complexity:
- The time complexity is O(n), where n is the length of the array. This is because each element is processed once and checking or adding elements in the hash table takes constant time on average.
Space Complexity:
- The space complexity is O(n) due to the storage required for the hash table.
Contact Links
If you found this series helpful, please consider giving the repository a star on GitHub or sharing the post on your favorite social networks ?. Your support would mean a lot to me!
If you want more helpful content like this, feel free to follow me:
- GitHub
The above is the detailed content of Check If N and Its Double Exist. For more information, please follow other related articles on the PHP Chinese website!

PHP is used to build dynamic websites, and its core functions include: 1. Generate dynamic content and generate web pages in real time by connecting with the database; 2. Process user interaction and form submissions, verify inputs and respond to operations; 3. Manage sessions and user authentication to provide a personalized experience; 4. Optimize performance and follow best practices to improve website efficiency and security.

PHP uses MySQLi and PDO extensions to interact in database operations and server-side logic processing, and processes server-side logic through functions such as session management. 1) Use MySQLi or PDO to connect to the database and execute SQL queries. 2) Handle HTTP requests and user status through session management and other functions. 3) Use transactions to ensure the atomicity of database operations. 4) Prevent SQL injection, use exception handling and closing connections for debugging. 5) Optimize performance through indexing and cache, write highly readable code and perform error handling.

Using preprocessing statements and PDO in PHP can effectively prevent SQL injection attacks. 1) Use PDO to connect to the database and set the error mode. 2) Create preprocessing statements through the prepare method and pass data using placeholders and execute methods. 3) Process query results and ensure the security and performance of the code.

PHP and Python have their own advantages and disadvantages, and the choice depends on project needs and personal preferences. 1.PHP is suitable for rapid development and maintenance of large-scale web applications. 2. Python dominates the field of data science and machine learning.

PHP is widely used in e-commerce, content management systems and API development. 1) E-commerce: used for shopping cart function and payment processing. 2) Content management system: used for dynamic content generation and user management. 3) API development: used for RESTful API development and API security. Through performance optimization and best practices, the efficiency and maintainability of PHP applications are improved.

PHP makes it easy to create interactive web content. 1) Dynamically generate content by embedding HTML and display it in real time based on user input or database data. 2) Process form submission and generate dynamic output to ensure that htmlspecialchars is used to prevent XSS. 3) Use MySQL to create a user registration system, and use password_hash and preprocessing statements to enhance security. Mastering these techniques will improve the efficiency of web development.

PHP and Python each have their own advantages, and choose according to project requirements. 1.PHP is suitable for web development, especially for rapid development and maintenance of websites. 2. Python is suitable for data science, machine learning and artificial intelligence, with concise syntax and suitable for beginners.

PHP is still dynamic and still occupies an important position in the field of modern programming. 1) PHP's simplicity and powerful community support make it widely used in web development; 2) Its flexibility and stability make it outstanding in handling web forms, database operations and file processing; 3) PHP is constantly evolving and optimizing, suitable for beginners and experienced developers.


Hot AI Tools

Undresser.AI Undress
AI-powered app for creating realistic nude photos

AI Clothes Remover
Online AI tool for removing clothes from photos.

Undress AI Tool
Undress images for free

Clothoff.io
AI clothes remover

AI Hentai Generator
Generate AI Hentai for free.

Hot Article

Hot Tools

SublimeText3 Mac version
God-level code editing software (SublimeText3)

PhpStorm Mac version
The latest (2018.2.1) professional PHP integrated development tool

WebStorm Mac version
Useful JavaScript development tools

Atom editor mac version download
The most popular open source editor

Dreamweaver Mac version
Visual web development tools