๐ฑ๐ iOS/๐ Swift
[Swift] removeFirst(), removeLast(), removeFirst(_:), removeLast(_:)
๋น๋น bibi
2022. 10. 6. 15:45
https://developer.apple.com/documentation/swift/array/removefirst()
https://developer.apple.com/documentation/swift/array/removelast()
removeFirst()
: ๋งจ ์์ ์์ ์ ๊ฑฐ. O(n)
removeLast()
: ๋งจ ๋ค์ ์์ ์ ๊ฑฐ. O(1)
- ๋ ๋ค ๋น ๋ฐฐ์ด์๋ ์ฌ์ฉ ๋ถ๊ฐ๋ฅ
removeFirst()
์ ๊ฒฝ์ฐ O(n) ์ด๋ฏ๋ก ํ์ dequeue๋ก ์ฌ์ฉํ ์ ์๋ค.
https://developer.apple.com/documentation/swift/array/removefirst(_:)
https://developer.apple.com/documentation/swift/array/removelast(_:)
removeFirst(_ k: Int)
: ๋งจ ์์์๋ถํฐ k๊ฐ์ ์์ ์ ๊ฑฐ. O(n)
removeLast(_ k: Int)
: ๋งจ ๋ค์์๋ถํฐ k๊ฐ์ ์์ ์ ๊ฑฐ. O(k)
- k๊ฐ ๋ฐฐ์ด ํฌ๊ธฐ๋ณด๋ค ํฐ ๊ฒฝ์ฐ ์ฌ์ฉ ๋ถ๊ฐ๋ฅ
- ๋ฐฐ์ด์์ k๋ฅผ ์ ๊ฑฐํ๋ ๊ฒ ์๋๋ผ, k๊ฐ์ ์์๋ฅผ ์ ๊ฑฐํ๋ ๊ฒ์์ ์ ์
var array = [1, 2, 3]
array.removeFirst(2)
print(array)
// [1, 3] ์ด ์๋, [3]์ด ๊ฒฐ๊ณผ๊ฐ ๋๋ค.