乙個有趣的排序題

2021-10-01 04:18:33 字數 409 閱讀 4763

前段時間,遇到乙個有趣的程式設計題,見下:

1 . 輸入:陣列[1,1,3,3,3,6,7,8],有序,有重複,請寫一段**將陣列內容變為1,3,6,7,8,x,x,x,並返回前面無重複序列的長度5

* 要求:在原陣列中操作(不能開闢新陣列),一次遍歷完成.

本人的解法如下:

public static void main(string args);

int alen=arraya.length;

int inum=alen;

int m=0;

for (int i=0;i0){

if (arraya[i-1]==arraya[i]){

int temp=arraya[i-1];

for(int k=i-1;k哪位同學如果有更好的解法,歡迎接龍.

乙個有趣的演算法題

今天看到一道很有意思的演算法面試題,因為之前很少研究演算法,好奇心加上暴躁的脾氣,就決定一定要乾掉這道題 5個小姐站成一列 他們的姓不同 衣服顏色不同 和不同的飲料 樣不同的寵物 吃不同的水果 1錢小姐穿紅色的衣服,2翁小姐養乙隻狗,3陳小姐喝茶。4穿綠衣服的站在白衣服的左邊,5綠衣服的再喝咖啡,6...

乙個有趣的python排序模組 bisect

今天同事說到了乙個python的排序模組bisect,覺得挺有趣的,跟大家分享分享。先看看模組的結構 前面五個屬性大家感興趣可以打出來看看數值,這裡就不介紹了。先說明的是,使用這個模組的函式前先確保操作的列表是已排序的。先看看 insort 函式 其插入的結果是不會影響原有的排序。再看看 bisec...

乙個有趣的python排序模組 bisect

今天同事說到了乙個python的排序模組bisect,覺得挺有趣的,跟大家分享分享。先看看模組的結構 前面五個屬性大家感興趣可以打出來看看數值,這裡就不介紹了。先說明的是,使用這個模組的函式前先確保操作的列表是已排序的。先看看 insort 函式 其插入的結果是不會影響原有的排序。再看看 bisec...