大佬教程收集整理的这篇文章主要介绍了在Swift中旋转数组,大佬教程大佬觉得挺不错的,现在分享给大家,也给大家做个参考。
C有这个优雅的算法,时间复杂度为O(N):
/* Function to left rotate arr[] of size n by d */ void leftRotate(int arr[],int d,int n) { rvereseArray(arr,d-1); rvereseArray(arr,d,n-1); rvereseArray(arr,n-1); } /*Function to reverse arr[] from index start to end*/ void rvereseArray(int arr[],int start,int end) { int temp; while (start < end) { temp = arr[start]; arr[start] = arr[end]; arr[end] = temp; start++; end--; } }
我正在努力将其转换为swift:
func rotate(array:[Int],positions:Int,arSize:int) { var a = array var p = positions var s = arSize reverseArray(array: a,start: 0,end: p-1) reverseArray(array: a,start: p,end: s-1) reverseArray(array: a,end: s-1) } func reverseArray(array: [Int],start:Int,end:int) { var a = array var s = start var e = end var temp = 0 while s < e { temp = a[s] a[s] = a[e] a[e] = temp s += 1 e -= 1 } }
据我所知,对于swift,我们需要指定返回类型.
如何在不增加空间(内存)复杂性的情况下配置它们? (也就是说,没有创建新的临时数组)
这个问题与其他问题不同,因为它与C相比,它的回报如何迅速发挥作用.
extension Array { mutaTing func rotate(positions: Int,size: Int? = nil) { guard positions < count && (size ?? 0) <= count else { print("invalid input1") return } reversed(start: 0,end: positions - 1) reversed(start: positions,end: (size ?? count) - 1) reversed(start: 0,end: (size ?? count) - 1) } mutaTing func reversed(start: Int,end: int) { guard start >= 0 && end < count && start < end else { return } var start = start var end = end while start < end,start != end { swap(&self[start],&self[end]) start += 1 end -= 1 } } }
var test = [1,2,3,4,5,6,7,8,9,10] test.rotate(positions: 3) // [4,10,1,3]
以上是大佬教程为你收集整理的在Swift中旋转数组全部内容,希望文章能够帮你解决在Swift中旋转数组所遇到的程序开发问题。
如果觉得大佬教程网站内容还不错,欢迎将大佬教程推荐给程序员好友。
本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。