1.出現(xiàn)超過(guò)n/2次的數(shù)字

超過(guò)n/2次，即比所有別的數(shù)字出現(xiàn)的數(shù)字次數(shù)加起來(lái)還多
那么我們用一個(gè)計(jì)數(shù)器，選定初始值，遇到
==它的，cnt++,
!=它的，cnt--。
每次cnt = 0時(shí)，初始值變?yōu)楫?dāng)前值。
最后這個(gè)數(shù)字即為所求。

2.無(wú)序序列轉(zhuǎn)變?yōu)橛行蛐蛄凶钌傩枰嗌俅蝧wap。

(1)可以交換任意兩個(gè)

尋找循環(huán)節(jié)個(gè)數(shù)。
eg.1>3>4>2>5
循環(huán)節(jié)為：（1，5）（2，3，4）
顯然，有一個(gè)循環(huán)節(jié)就少交換一次。
所以答案為n-num(循環(huán)節(jié)）

（2）只能交換相鄰的

ans為逆序數(shù)。
考慮到，每swap一次就少一個(gè)逆序?qū)?，所以答案就是逆序?shù)。