largest-positive-integer-that-exists-with-its-negative

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

Given an integer array <code>nums</code> that does not contain any zeros, find the largest positive integer <code>k</code> such that <code>-k</code> also exists in the array.

Return the positive integer <code>k</code>. If there is no such integer, return <code>-1</code>.

&nbsp;
Example 1:

<pre>
Input: nums = [-1,2,-3,3]
Output: 3
Explanation: 3 is the only valid k we can find in the array.
</pre>

Example 2:

<pre>
Input: nums = [-1,10,6,7,-7,1]
Output: 7
Explanation: Both 1 and 7 have their corresponding negative values in the array. 7 has a larger value.
</pre>

Example 3:

<pre>
Input: nums = [-10,8,6,7,-2,-3]
Output: -1
Explanation: There is no a single valid k, we return -1.
</pre>

&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= nums.length &lt;= 1000</code></li>
	<li><code>-1000 &lt;= nums[i] &lt;= 1000</code></li>
	<li><code>nums[i] != 0</code></li>
</ul>

findMaxK

Largest Positive Integer That Exists With Its Negative

Two Sum

two-sum

两数之和

Array

Hash Table

Two Pointers

Sorting

给你一个 不包含 任何零的整数数组 <code>nums</code> ，找出自身与对应的负数都在数组中存在的最大正整数 <code>k</code> 。

返回正整数 <code>k</code> ，如果不存在这样的整数，返回 <code>-1</code> 。

&nbsp;

示例 1：

<pre>
输入：nums = [-1,2,-3,3]
输出：3
解释：3 是数组中唯一一个满足题目要求的 k 。
</pre>

示例 2：

<pre>
输入：nums = [-1,10,6,7,-7,1]
输出：7
解释：数组中存在 1 和 7 对应的负数，7 的值更大。
</pre>

示例 3：

<pre>
输入：nums = [-10,8,6,7,-2,-3]
输出：-1
解释：不存在满足题目要求的 k ，返回 -1 。
</pre>

&nbsp;

提示：

<ul>
	<li><code>1 &lt;= nums.length &lt;= 1000</code></li>
	<li><code>-1000 &lt;= nums[i] &lt;= 1000</code></li>
	<li><code>nums[i] != 0</code></li>
</ul>