leedcode 數組：448. Find All Numbers Disappeared in a

zero 發布于2019-08-21 15:01 / 1052人閱讀

摘要：題目描述思路先把數組進行升序排序，再進行數組去重，最后循環比較取得結果。升序排序可以使用若要降序排列可以則是數組去重，我使用的中的方法去重，可以參照一行代碼實現數組去重數組去重數組去重方法最優解源碼排序去重

題目描述

Given an array of integers where 1 ≤ a[i] ≤ n (n = size of array), some elements appear twice and others appear once.

Find all the elements of [1, n] inclusive that do not appear in this array.

Could you do it without extra space and in O(n) runtime? You may assume the returned list does not count as extra space.

Example:

Input:
[4,3,2,7,8,2,3,1]

Output:
[5,6]

思路

先把數組進行升序排序，再進行數組去重，最后循環比較取得結果。

升序排序可以使用：

array.sort (function (a, b) {
    return a - b;  // 若要降序排列可以則是 b - a
});

數組去重，我使用的ES6中的Set方法去重，可以參照：
一行代碼實現數組去重（ES6）
JavaScript 數組去重
JS數組去重方法最優解

源碼

/**
 * @param {number[]} nums
 * @return {number[]}
 */
var findDisappearedNumbers = function(nums) {
  // 排序
  let numList = nums.sort(function (a, b) {
    return a - b;
  });
  let numLength = nums.length;
  // 去重
  numList = Array.from(new Set(numList));
  let i = 0,
      a = [];

  for (let n = 1; n < numLength + 1; n++) {
    if (n > numList[numList.length - 1]) {
      a.push(n);
    } else {
      if (n == numList[i]) {
        i++;
      } else if (n < numList[i]) {
        a.push(n);
      }
    }
  }

  return a;
};

云服務器 GPU云服務器 FIND_IN_SET js數組in的用法 leedcode Disappeared

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/88068.html

leetcode448. Find All Numbers Disappeared in an Ar

摘要：題目要求假設一個長度為的整數數組，數組中的元素的值位于區間中。代碼如下但是這個實現違背了的空間復雜度這里結果集不視為額外空間。如果當前元素無需進行交換，則指針右移一位。無需進行的場景是指當前元素已經出現在目標位置上了。題目要求 Given an array of integers where 1 ≤ a[i] ≤ n (n = size of array), some element...

blankyao 2019-08-16 17:09 評論0 收藏0
leetcode 448 Find All Numbers Disappeared in an Ar

摘要：如果這個位置的值為正意味著我們還沒有對這個元素進行過操作，我們將這個位置的元素的值取負。在整個遍歷結束后，沒有取負的值的索引，就可以對應到沒有在數組出現過的值解法題目詳情 Given an array of integers where 1 ≤ a[i] ≤ n (n = size of array), some elements appear twice and others ap...

MoAir 2019-08-15 13:54 評論0 收藏0
448. Find All Numbers Disappeared in an Array

摘要：題目鏈接一般這種類型的題要，要么給賦值成不在范圍內的數，要么到對應位置。 448. Find All Numbers Disappeared in an Array 題目鏈接：https://leetcode.com/problems... 一般這種類型的題要in place，要么給num[i]賦值成不在范圍內的數，要么swap到對應位置。 public class Solution ...

DevWiki 2019-08-14 17:28 評論0 收藏0
[LeetCode] 448. Find All Numbers Disappeared in an

Problem Given an array of integers where 1 ≤ a[i] ≤ n (n = size of array), some elements appear twice and others appear once. Find all the elements of [1, n] inclusive that do not appear in this array...

X_AirDu 2019-08-16 14:28 評論0 收藏0
[LeetCode] 448. Find All Numbers Disappeared in an

Problem Given an array of integers where 1 ≤ a[i] ≤ n (n = size of array), some elements appear twice and others appear once. Find all the elements of [1, n] inclusive that do not appear in this array...

Scorpion 2019-08-16 13:39 評論0 收藏0