※ 引述《ZooseWu (動物園 公告)》之銘言：
: ※ 引述《wwndbk (snoopy養的狗)》之銘言：
: : https://leetcode.com/problems/find-the-original-array-of-prefix-xor/
: : 2433. Find The Original Array of Prefix Xor
: 思路:
: 思路同上篇
: 這題應該是考使用者會不會 xor 的一些觀念
: 例如 a = b ^ c => b = a ^ c 之類的
: TS code:
: function findArray (pref: number[]): number[] {
: const result: number[] = [pref[0]]
: for (let i = 1; i < pref.length; i++) {
: result.push(pref[i] ^ pref[i - 1])
: }
: return result
: }
這題看起來好快樂喔
本來想用輸入Vec來當輸出
impl Solution {
pub fn find_array(mut pref: Vec<i32>) -> Vec<i32> {
for index in (1..pref.len()).rev() {
pref[index] ^= pref[index - 1];
}
pref
}
}
但空間O不太理想
反而創新Vec省一點
impl Solution {
pub fn find_array(pref: Vec<i32>) -> Vec<i32> {
let mut result = vec![pref[0]];
for i in 1..pref.len() {
result.push(pref[i-1] ^ pref[i]);
}
retult
}
}