夏天吃辣椒

导航

 

2021年12月1日

摘要: 力扣81、搜索旋转排序数组Ⅱ 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)
 
摘要: 力扣33、搜索旋转排序数组 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)
 
摘要: 力扣50、Pow(x,n) 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)