位運算(4) Missing Number

2022-08-05 17:15:14 字數 625 閱讀 1052

given an array containing n distinct numbers taken from0, 1, 2, ..., n, find the one that is missing from the array.

for example,

given nums =[0, 1, 3]return2.

note:

your algorithm should run in linear runtime complexity. could you implement it using only constant extra space complexity?

排序後再找時間複雜度不合題意。

0……n異或,然後nums[i]異或:

1

public

class

solution

8for(int i=0; i)

11return

res;12}

13 }

用異或解決的題目還有 “有幾個數,其中只有一個數有奇數個,其餘的數有偶數個,找出奇數個的那個數”

LeetCode Missing Number

given an array containing n distinct numbers taken from 0 1 2 n find the one that is missing from the array for example given nums 0 1 3 return 2 note...

268 Missing Number

一 題目 1 審題 2 分析 求出一個陣列中連續的元素中缺失的那一個。 二 解答 1 思路 方法一 將陣列中的元素與下標進行對應。最終與下標不一致的元素即為缺失德那一個。 public int missingnumber int nums for int start 0 start end star...

268 Missing Number

268 missing number 2016 6 24 by mingyang 佔位問題2,多次遇到過了,注意nums i 不能大於nums length 並且注意幾個特殊條件,比如只有一個0,只有一個1 這裡是01234所以我們index從0開始的 注意換位不能用一個temp來換哦,nums i...