劍指offer 撲克牌順子

2021-09-23 10:14:40 字數 828 閱讀 9662

39.

題目內容:

**及思路:

首先根據這麼長的題目,可以提取出的關鍵資訊是:

1.五張牌可以看做是乙個5個數字構成的陣列

2.大小王可以是任意數字(用0來表示)

3.如果是順子,最直觀的方法就是對資料進行排序,用0去填充的空缺,如果相鄰兩個數字相隔若干個數字,那麼只要有足夠的0就可以補滿空缺的位置。

所以將問題就可以轉為以下幾個步驟:1.對陣列進行排序;2.計算0的個數;3.計算空缺的個數。

如果0的個數等於空缺的個數,則認為是順子,反之則不是。

#include#includeusing namespace std;

class solution

if (numof0 == numofgap)

return true;

else

return false;

} void quicksort(int* data, int low, int high)

data[left] = key;

quicksort(data, low, left - 1);

quicksort(data, left + 1, high);

}};void main()

while (ch == ',');

bool res = object->iscontinuous(numbers);

cout << res << endl;

}

劍指offer 撲克牌順子

ll今天心情特別好,因為他去買了一副撲克牌,發現裡面居然有2個大王,2個小王 一副牌原本是54張 他隨機從中抽出了5張牌,想測測自己的手氣,看看能不能抽到順子,如果抽到的話,他決定去買體育彩票,嘿嘿!紅心a,黑桃3,小王,大王,方片5 oh my god 不是順子.ll不高興了,他想了想,決定大 小...

劍指offer 撲克牌順子

劍指offer 撲克牌順子.cpp 定義控制台應用程式的入口點。題目描述 輸入五個數字,0可以代表任何數,問這五個數字是否是乙個順子 思路 排序後計算非0的相鄰兩個數之間的距離 gap 然後與0 大小王 的數量進行比較,看是否小於這個count include stdafx.h include ve...

劍指offer 撲克牌順子

題目描述 ll今天心情特別好,因為他去買了一副撲克牌,發現裡面居然有2個大王,2個小王 一副牌原本是54張 他隨機從中抽出了5張牌,想測測自己的手氣,看看能不能抽到順子,如果抽到的話,他決定去買體育彩票,嘿嘿!紅心a,黑桃3,小王,大王,方片5 oh my god 不是順子 ll不高興了,他想了想,...