最美情侣中文字幕电影,在线麻豆精品传媒,在线网站高清黄,久久黄色视频

歡迎光臨散文網(wǎng) 會員登陸 & 注冊

leetcode 954. Array of Doubled Pairs

2022-11-25 16:52 作者:您是打尖兒還是住店呢  | 我要投稿

Given an integer array of even length?arr, return?true?if it is possible to reorder?arr?such that?arr[2 * i + 1] = 2 * arr[2 * i]?for every?0 <= i < len(arr) / 2, or?false?otherwise.

?

Example 1:

Input: arr = [3,1,3,6]Output: false

Example 2:

Input: arr = [2,1,2,6]Output: false

Example 3:

Input: arr = [4,-2,2,-4]Output: trueExplanation: We can take two groups, [-2,-4] and [2,4] to form [-2,-4,2,4] or [2,4,-2,-4].

?

Constraints:

  • 2 <= arr.length <= 3 * 104

  • arr.length?is even.

  • -105?<= arr[i] <= 105


第一次用treemap.

treemap實現(xiàn)了sort的接口,所以可以直接排序完成,對于小的數(shù)(>0),去判斷他的2倍數(shù)是否也在map中,而且小的數(shù)的value值應(yīng)該要小于等于2倍數(shù)的value值,依次loop即可;

對于負數(shù)(<0)則判斷它一半大小的值是否在map中,同時value值小于等于一半大小的value值。loop 結(jié)果;


Runtime:?42 ms, faster than?90.76%?of?Java?online submissions for?Array of Doubled Pairs.

Memory Usage:?50.1 MB, less than?81.79%?of?Java?online submissions for?Array of Doubled Pairs.

Next challenges:

Find Original Array From Doubled Array


leetcode 954. Array of Doubled Pairs的評論 (共 條)

分享到微博請遵守國家法律
博野县| 新干县| 富川| 德庆县| 宁乡县| 峡江县| 旌德县| 屏东县| 刚察县| 抚顺市| 沙洋县| 花莲县| 壶关县| 金阳县| 钦州市| 麻江县| 泗阳县| 永仁县| 睢宁县| 闽清县| 牡丹江市| 吴川市| 盐亭县| 安顺市| 福清市| 沂水县| 南川市| 关岭| 招远市| 清水县| 岐山县| 昌图县| 望城县| 天津市| 潞西市| 吴堡县| 平陆县| 出国| 汨罗市| 家居| 海宁市|