摘要:
1、直接循环(4ms,90%;13.5MB,85%) 时间复杂度:O(n):循环次数 空间复杂度:O(1) 1 bool search(vector<int>& nums, int target) { 2 if(nums.empty()) 3 return false; 4 int n=0; 5 w 阅读全文
1、直接循环(4ms,90%;13.5MB,85%) 时间复杂度:O(n):循环次数 空间复杂度:O(1) 1 bool search(vector<int>& nums, int target) { 2 if(nums.empty()) 3 return false; 4 int n=0; 5 w 阅读全文
posted @ 2021-12-01 22:32
夏天吃辣椒
阅读(20)
评论(0)
推荐(0)
摘要:
1、二分法(4ms,69%;10.8MB,70%) 时间复杂度:O(log n) 空间复杂度:O(1) 1 int search(vector<int>& nums, int target) { 2 //这里的empty()注意是空则返回真 3 if(nums.empty()) 4 return - 阅读全文
1、二分法(4ms,69%;10.8MB,70%) 时间复杂度:O(log n) 空间复杂度:O(1) 1 int search(vector<int>& nums, int target) { 2 //这里的empty()注意是空则返回真 3 if(nums.empty()) 4 return - 阅读全文
posted @ 2021-12-01 21:45
夏天吃辣椒
阅读(32)
评论(0)
推荐(0)
摘要:
1、直接循环求(超时) 1 double myPow(double x, int n) { 2 if(n==0||x==1) 3 return 1; 4 double temp=x; 5 if(n<0){ 6 x=1/x; 7 temp=x; 8 n*=-1; 9 } 10 while(--n>0) 阅读全文
1、直接循环求(超时) 1 double myPow(double x, int n) { 2 if(n==0||x==1) 3 return 1; 4 double temp=x; 5 if(n<0){ 6 x=1/x; 7 temp=x; 8 n*=-1; 9 } 10 while(--n>0) 阅读全文
posted @ 2021-12-01 19:27
夏天吃辣椒
阅读(49)
评论(0)
推荐(0)
浙公网安备 33010602011771号