#16511: C,參考


freedom501999@gmail.com (帥氣魔方生)

學校 : 不指定學校
編號 : 88611
來源 : [39.8.203.54]
最後登入時間 :
2019-05-30 22:56:25
d478. 共同的數 - 簡易版 | From: [27.52.77.116] | 發表日期 : 2019-01-09 02:34

因為是兩個數列都是嚴格遞增,所以直接比大小

從頭開始,比較小的那一個,索引加一,除非完全沒有相同數字,不然一定會遇到相等,就表示有重複

當某一邊數字用完,就不用比了,所以有這 while 條件

while(i<m && j<m)
{
	if(a[i]<b[j])
		i++;
	else if(a[i]>b[j])
		j++;
	else
	{
		re++;
		(i<=j) ? i++ : j++;
	}
}
 
ZeroJudge Forum