筆試 陣列1

2021-07-28 01:43:53 字數 578 閱讀 5483

例題1:

/*

* 這道題題目是,在乙個陣列中,只有兩個數字出現過一次,其他所有的數字都在陣列中出現過一次,找出這兩個數。

* 分析: 用異或思想解決,因為除去兩個特殊的數字外,其他所有數字都出現過兩次,這些數字異或的結果為0。

*/#includeusing namespace std;

void main()

; int xxory = 0;

int len=sizeof(a)/sizeof(a[0]);

for(int i =0; i

例題2:

眾數問題:

/** 眾數問題,在陣列中超過一半的數

* 分析: 去掉兩個不同的數,眾數不變;

*/#includeusing namespace std;

void main()

; int count=0,x;

int len=sizeof(a)/sizeof(a[0]);

for(int i=0; ielse if(x==a[i])

else

}cout<}

C C 基礎 筆試突擊 1 陣列

概述 陣列是一種資料格式,能夠儲存多個同型別的值。一維陣列可用來實現線性表的順序儲存 雜湊表 堆 堆排序部分 等 二位陣列可用來儲存圖的鄰接矩陣等。1.1.1 一維陣列的宣告與初始化 1.一維陣列的宣告 應指出以下三點 1 儲存在每個元素中的值的型別 2 陣列名 3 陣列中的元素數,陣列的元素數必須...

筆試題目(1)

2012.9.16 瑞晟筆試題 憑記憶寫 1.巨集定義,一年中有多少秒 忽略閏年 2.static是什麼意思 3.volatile 是什麼意思,試舉三個例子分別說明其作用。4.cpu中cache的作用,其組織結構有哪些?5.設定位址為0x67a9的整型變數的值為0xaa66.6.用c語言寫個函式,判...

筆試題整理 1

一 簡述陣列與指標的區別?陣列要麼在靜態儲存區被建立 如全域性陣列 要麼在桟上被建立 指標可以隨時指向任意型別的記憶體塊 1 修改內容上的差別 char a hello a 0 x char p world p 0 x 指標p指向字串常量 不能修改 2 用運算子 sizeof 可以計算陣列的位元組數...