這里介紹排序演算法及貪心演算法的個人解決方法
題目一：旋轉陣列
給定一個陣列，將陣列中的元素向右移動 k 個位置，其中 k 是非負數，
進階：
盡可能想出更多的解決方案，至少有三種不同的方法可以解決這個問題， 你可以使用空間復雜度為 O(1) 的 原地 演算法解決這個問題嗎？
示例 1:
輸入: nums = [1,2,3,4,5,6,7], k = 3 輸出: [5,6,7,1,2,3,4] 解釋: 向右旋轉 1 步: [7,1,2,3,4,5,6] 向右旋轉 2 步: [6,7,1,2,3,4,5] 向右旋轉 3 步: [5,6,7,1,2,3,4]
示例 2:
輸入：nums = [-1,-100,3,99], k = 2 輸出：[3,99,-1,-100] 解釋: 向右旋轉 1 步: [99,-1,-100,3] 向右旋轉 2 步: [3,99,-1,-100]
提示：
1 <= nums.length <= 2 * 104 -231 <= nums[i] <= 231 - 1 0 <= k <= 105
答案：
/**
* @param {number[]} nums
* @param {number} k
* @return {void} Do not return anything, modify nums in-place instead.
*/
var rotate = function(nums, k) {
if(nums.length == 1 || k == 0){
return nums
}
if(k > nums.length){
k = k%nums.length
}
k = nums.length - k;
for(let ii=0;ii<k;ii++){
nums.push("0");
}
let value;
let length = nums.length;
for(let i=0;i<nums.length;i++){
value = https://www.cnblogs.com/smileZAZ/archive/2021/01/29/nums[i];
if(i < k){
nums[i] = nums[length - k + i];
nums[length - k + i] = value;
}else{
nums[i] = nums[i-k];
nums[i-k] = value;
}
}
nums.splice(length-k,k);
return nums;
};
題目二：存在重復元素
給定一個整數陣列，判斷是否存在重復元素， 如果存在一值在陣列中出現至少兩次，函式回傳 true ，如果陣列中每個元素都不相同，則回傳 false ，
示例 1:
輸入: [1,2,3,1] 輸出: true
示例 2:
輸入: [1,2,3,4] 輸出: false
示例 3:
輸入: [1,1,1,3,3,4,3,2,4,2] 輸出: true
答案一：
/**
* @param {number[]} nums
* @return {boolean}
*/
var containsDuplicate = function(nums) {
let bind = false;
var arr = nums.sort();
for(let i=0;i<arr.length-1;i++){
if(arr[i] == arr[i+1]){
bind = true;
}
}
return bind;
};
答案二：
/**
* @param {number[]} nums
* @return {boolean}
*/
var containsDuplicate = function(nums) {
let bind = false;
for(let i=0;i<nums.length;i++){
for(let j=0;j<nums.length;j++){
if(nums[i] == nums[j] && i == j){
bind = true
}
}
}
return bind;
};
題目三：只出現一次的數字
給定一個非空整數陣列，除了某個元素只出現一次以外，其余每個元素均出現兩次，找出那個只出現了一次的元素，
說明：
你的演算法應該具有線性時間復雜度， 你可以不使用額外空間來實作嗎？
示例 1:
輸入: [2,2,1] 輸出: 1
示例 2:
輸入: [4,1,2,1,2] 輸出: 4
答案一：
/**
* @param {number[]} nums
* @return {number}
*/
var singleNumber = function(nums) {
nums = nums.sort();
if(nums.length == 1){
return nums[0];
}
let value = https://www.cnblogs.com/smileZAZ/archive/2021/01/29/null;
for(let i=0;i
答案二：
var singleNumber = function(nums) {
let value;
for(let i=0;i<nums.length;i++){
let arr = 0;
for(let j=0;j<nums.length;j++){
if(nums[i] == nums[j]){
arr++;
}
}
if(arr%2 == 1){
value = https://www.cnblogs.com/smileZAZ/archive/2021/01/29/nums[i];
}
}
return value;
};
如果對你有幫助，請你點個推薦，我會和你一起進步，加油(*^▽^*)，
轉載請註明出處，本文鏈接：https://www.uj5u.com/qiye/254383.html
標籤：其他