给你两个下标从 0 开始的整数数组 nums1 和 nums2 ，两者长度都为 n。每次操作中，你可以选择交换 nums1 中任意两个下标处的值。操作的 开销 为两个下标的和。你的目标是对于所有的 0

有n个箱子，求可以排列多少行（包括不完整行）。第一行1个箱子，第二行2个箱子...第i行i个箱子。注意：最后一行可能没满，除最后一行外其他行全满。判断正整数y是否是完全平方数。如果能找到正整数x，使得x*x==y，则y是平方数。x的取值范围是[1,y]，我们用左闭右开空间，就是[1,y+1)。m行只排一个，共有minN = maxN-m+1个箱子。m行排满，共有maxN= m*(1+m)/2个箱子。边界[1,n]，左闭右开空间是[1,n+1)如果n小于minN，则抛弃右边；如果n大于maxN，则抛弃左边。

已知整数数组nums，先按升序排序后，再旋转。旋转k位后，元素分别为nums[k],nums[k+1]...nums[0]...nums[k-1]。请查找target 是否存在，如果存在返回所在索引；否则返回-1。假定nums没有重复的元素。假定排序后的数组为{1,2,3,4,5}。旋转0位：不变。

时间复杂度O(n)的子串查找算法。