标签:originalArr LC nums 打乱 Solution number numbers 数组
给你一个整数数组 nums ,设计算法来打乱一个没有重复元素的数组。
实现 Solution class:
- Solution(int[] nums) 使用整数数组 nums 初始化对象
- int[] reset() 重设数组到它的初始状态并返回
- int[] shuffle() 返回数组随机打乱后的结果
思路:
- 总思路:
- 应用题,很简单reset函数应该为重置,直接返回初始的数组即可
- shuttle为随机生成排序数组,只需要随机打乱即可。
class Solution {
private originalArr: number[];
constructor(nums: number[]) {
this.originalArr = nums;
}
reset(): number[] {
return this.originalArr;
}
shuffle(): number[] {
let numbers = this.originalArr.slice();
for(let i = 1;i < numbers.length;i++){
let index = Math.floor(Math.random()*(i+1));
let temp = numbers[i];
numbers[i] = numbers[index];
numbers[index] = temp;
}
return numbers;
}
}
/**
* Your Solution object will be instantiated and called as such:
* var obj = new Solution(nums)
* var param_1 = obj.reset()
* var param_2 = obj.shuffle()
*/
标签:originalArr,LC,nums,打乱,Solution,number,numbers,数组 来源: https://blog.csdn.net/qq_38970783/article/details/120834636
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。