javascript 代码2017年出现 - 第6天

Posted 2021-05-04

// input => [10, 3, 15, ...];
function memoryBanksLoopLength(input) {
	const states = [];
	let opCount = 0;
	for (; !states.includes(input.join('|')) ;) {
		states.push(input.join('|'));
		const highestNum = Math.max.apply(null, input);
		let idx = input.indexOf(highestNum);
		let amt = input[idx];
		input[idx] = 0;
		for (idx++; amt--; idx++) {
			const wrappedIdx = (idx + input.length) % input.length;
			input[wrappedIdx]++;
		}
		opCount++;
	}
	return opCount - states.indexOf(input.join('|'));
}

// input => [10, 3, 15, ...];
function memoryBanks(input) {
	const states = [];
	let opCount = 0;
	for (; !states.includes(input.join('|')) ;) {
		states.push(input.join('|'));
		const highestNum = Math.max.apply(null, input);
		let idx = input.indexOf(highestNum);
		let amt = input[idx];
		input[idx] = 0;
		for (idx++; amt--; idx++) {
			const wrappedIdx = (idx + input.length) % input.length;
			input[wrappedIdx]++;
		}
		opCount++;
	}
	return opCount;
}