事不過(guò)三 竟然堅(jiān)持到了第四天
第三章 高質(zhì)量的代碼
3.2 代碼的規(guī)范性
- 書(shū)寫(xiě)
- 布局
- 命名
3.3 代碼的完整性
設(shè)計(jì)測(cè)試用例
- 功能測(cè)試 完成基本功能外番挺，考慮更多功能需求(大數(shù)問(wèn)題)
- 邊界測(cè)試 循環(huán)和遞歸的邊界是否正確
- 負(fù)面測(cè)試 可能的錯(cuò)誤的輸入
三種錯(cuò)誤處理的方法
- 返回值
- 全局變量
- 拋出異常
面試題11 數(shù)值的整數(shù)次方 求base的exponent次方
要考慮全面
e=0 e<0 e>0 base=0
代碼如下
double PowerEnotMinus(double base,int exponent){
if (exponent==0) return 1;
double result=1.0;
for (int i=1; i<=exponent; i++) {
result *= base;
}
return result;
}
int equal(double num1,double num2){
if (num1 - num2 > -0.0000001 && num1 - num2 < 0.0000001) {
return 1;
}else{
return 0;
}
}
double Power(double base,int exponent){
//如果底數(shù)是0 返回0
if (equal(base,0.0)) {
return 0;
}
//如果指數(shù)小于0
if (exponent<0){
double newresult=PowerEnotMinus(base, -exponent);
return 1.0/newresult;
}
return PowerEnotMinus(base, exponent);
}
面試題13 在0(1)時(shí)間刪除鏈表節(jié)點(diǎn)
給定一個(gè)單鏈表的頭指針和一個(gè)節(jié)點(diǎn)指針 在0(1)時(shí)間刪除鏈表節(jié)點(diǎn)p
思路 正常情況下 刪除一個(gè)節(jié)點(diǎn) 我們需要遍歷鏈表 拿到p前面的一個(gè)節(jié)點(diǎn)k趣斤，讓k指向p->next 但是在0(1)時(shí)間堰塌，所以我們不能遍歷犀勒。我們拿不到k屈呕，但是能拿到p之后的節(jié)點(diǎn)黎茎，我們把p之后的節(jié)點(diǎn)s的data賦給p 讓p指向s->next
代碼如下
struct node * delete(struct node *head,struct node *p){
struct node *s=head;
//如果要?jiǎng)h除的節(jié)點(diǎn)是尾節(jié)點(diǎn) 那么只能遍歷
if (p->next==NULL) {
while (s->next!=p) {
s=s->next;
}
s->next=NULL;
return head;
}
//如果要?jiǎng)h除的節(jié)點(diǎn)是頭節(jié)點(diǎn) 那么頭節(jié)點(diǎn)指向下一個(gè)即可
if (p==head) {
if (head->next) {
head=head->next;
}else{
head=NULL;
}
return head;
}
//把p下一個(gè)節(jié)點(diǎn)的值賦給p
p->data= p->next->data;
//p指向下下個(gè)節(jié)點(diǎn)
p=p->next->next;
return head;
}
面試題14 調(diào)整數(shù)組順序使奇數(shù)在偶數(shù)前
思路 用快排的思路 設(shè)置兩個(gè)指針一個(gè)在前 一個(gè)在后 向中間移動(dòng)
代碼如下
void qiou(int a[],int n){
int i,j,t,temp;
i=0;
j=n-1;
temp=a[0];
while (i!=j) {
while (i<j && a[j]%2==0) {
j--;
}
while (i<j && a[i]%2 !=0) {
i++;
}
if (i<j) {
t=a[j];
a[j]=a[i];
a[i]=t;
}
}
}
面試題15 鏈表中倒數(shù)第k個(gè)節(jié)點(diǎn)
輸入一個(gè)鏈表和k 輸出鏈表中倒數(shù)第k個(gè)節(jié)點(diǎn)
思路
我的思路 遍歷鏈表存儲(chǔ)到一個(gè)數(shù)組中 取倒數(shù)第幾個(gè)就很方便了
void lastK(struct node *head,int k){
struct node *p=head;
int a[100];
int i=0;
while (p) {
a[i]=p->data;
i++;
p=p->next;
}
printf("倒數(shù)第%d個(gè)%d",k,a[i-k]);
}
書(shū)上思路 搞兩個(gè)指針 第一個(gè)先走k－1步 然后兩個(gè)一起走 第一個(gè)走到尾節(jié)點(diǎn) 第二個(gè)就是倒數(shù)第k個(gè)節(jié)點(diǎn)
代碼如下
void booklastK(struct node *head,int k){
struct node *p1,*p2;
p1=head;
p2=head;
for (int i=0; i<k-1; i++) {
if (p1->next==NULL) {
printf("error");
return;
}
p1=p1->next;
}
while (p1->next!=NULL) {
p1=p1->next;
p2=p2->next;
}
printf("倒數(shù)第%d個(gè)%d",k,p2->data);
}
相關(guān)題目
求鏈表中間節(jié)點(diǎn) 搞兩個(gè)指針摄凡，一個(gè)一次走兩步下面，一個(gè)一次走一步 走的快的走到末尾 走的慢的是中間節(jié)點(diǎn)
判斷單鏈表有沒(méi)有環(huán) 個(gè)一次走兩步复颈，一個(gè)一次走一步，如果走的快的追上走的慢的 說(shuō)明有環(huán)
思考 當(dāng)我們用一個(gè)指針遍歷鏈表不能解決問(wèn)題的時(shí)候沥割，可以嘗試用兩個(gè)指針來(lái)遍歷鏈表耗啦。其中一個(gè)走的快凿菩，或者先走幾步，另一個(gè)走的慢或者走的遲帜讲。
