Re: [閒聊] 每日LeetCode已回收
※ 引述《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
}
}
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 60.248.143.172 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1698823583.A.578.html
※ 編輯: yam276 (60.248.143.172 臺灣), 11/01/2023 15:27:42
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 477 之 719 篇)：