面试题二 按奇偶排序数组

给定一个非负整数数组 nums， nums 中一半整数是奇数，一半整数是偶数 。对数组进行排序，以便当nums[i]为奇数时，i也是奇数;当nums[i]为偶数时，i也是偶数。 你可以返回 任何满足上述条件的数组作为答案。

示例1
输入:nums =[4.2,5,7]输山:[4.5,2,7]
解释:[4,7,2,5]，[2,5,4,7]，[2,7,4,5] 也会被接受。
示例2
输入:nums=[2,3]输出:[2,3]

		const nums = [1, 8, 5, 6];
		for (let i = 0; i < nums.length; i++) {
			const element = nums[i];
			const f = i % 2
			const x = element % 2

			if (f !== x) {
				// 从后续数组中找到一个和f相同的类型（基数偶数)	
				const arr = nums.slice(i, nums.length);
				const n = arr.findIndex(v => v % 2 === f);
				// 交换
				const temp = nums[i]
				nums[i] = arr[n];
				nums[i+n] = temp

			}
		}
		console.log(nums);