目錄

• 80. 刪除有序數(shù)組中的重復項 II
• 817. 數(shù)組去重
• 81. 搜索旋轉排序數(shù)組 II
• 22. 旋轉數(shù)組的最小數(shù)字
• 153. 尋找旋轉排序數(shù)組中的最小值
• 68. 0到n-1中缺失的數(shù)字
• 154. 尋找旋轉排序數(shù)組中的最小值 II
• 69. 數(shù)組中數(shù)值和下標相等的元素
• 263. 丑數(shù)
• 62. 丑數(shù)

80. 刪除有序數(shù)組中的重復項 II

class Solution { public:int removeDuplicates(vector<int>& nums) {map<int,int>mp;vector<int>ans;for(int i=0;i<nums.size();i++){mp[nums[i]]++;if(mp[nums[i]]>2) continue;ans.push_back(nums[i]);}nums=ans;return nums.size();} };

817. 數(shù)組去重

#include<cstdio> #include<iostream> using namespace std; int hush[1005]; int n,x,ans; int main(void) {cin>>n;for(int i=0;i<n;i++) cin>>x,hush[x]?0:(hush[x]++,ans++);cout<<ans<<endl;return 0; }

81. 搜索旋轉排序數(shù)組 II

class Solution { public:bool search(vector<int>& nums, int target) {int n=nums.size();for(int i=0;i<n;i++){if(nums[i]==target) return true;}return false;} };

22. 旋轉數(shù)組的最小數(shù)字

class Solution { public:int findMin(vector<int>& nums) {int ans=1e9;for(int i=0;i<nums.size();i++) ans=min(ans,nums[i]);return (ans==1e9)?-1:ans;} };

153. 尋找旋轉排序數(shù)組中的最小值

class Solution { public:int findMin(vector<int>& nums) {int ans=1e9;for(int i=0;i<nums.size();i++) ans=min(ans,nums[i]);return ans;} };

68. 0到n-1中缺失的數(shù)字

class Solution { public:int getMissingNumber(vector<int>& nums) {if(nums.empty()) return 0;int l=0,r=nums.size()-1;while(l<r){int mid=l+r+1>>1;if(nums[mid]<=mid) l=mid;else r=mid-1;}if(nums[l]==l) l++;return l;} };

154. 尋找旋轉排序數(shù)組中的最小值 II

class Solution { public:int findMin(vector<int>& nums) {int ans=1e9;for(int i=0;i<nums.size();i++) ans=min(ans,nums[i]);return ans;} };

69. 數(shù)組中數(shù)值和下標相等的元素

class Solution { public:int getNumberSameAsIndex(vector<int>& nums) {for(int i=0;i<nums.size();i++) if(nums[i]==i) return i;return -1;} };

263. 丑數(shù)

class Solution { public:bool isUgly(int n) {if(n==0) return false;while(n%2==0) n/=2;while(n%3==0) n/=3;while(n%5==0) n/=5;return n==1;} };

62. 丑數(shù)

class Solution { public:set<long long int>st;void solve(int i,int j,int k){long long int sum=1;for(int z=1;z<=i&&sum<1e17;z++) sum*=2;for(int z=1;z<=j&&sum<1e17;z++) sum*=3;for(int z=1;z<=k&&sum<1e17;z++) sum*=5;st.insert(sum);}int getUglyNumber(int n) {int cnt=0;for(int i=0;i<=50;i++)for(int j=0;j<=20;j++)for(int k=0;k<=20;k++)solve(i,j,k);for(auto i=st.begin();i!=st.end();i++) {cnt++;if(cnt==n) return *i;}} };

總結

以上是生活随笔為你收集整理的2021春季每日一题【week4 完结】的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。