2018-05-10 367. Valid Perfect Square

題意:給你一個正數(shù)合砂,判斷這個正數(shù)是不是完全平方數(shù)输涕。
解題思路:“完全平方數(shù)” = 1 + 3 + 5 + 7 + 9 +...
1^2 = 1蝌数;
2^2 = 1 + 3 = (1 + 3) / 2 = 2 + 2勤家;
3^2 = 1 + 3 + 5 = (1 + 5)/2 + 3 = 3 + 3 + 3;
4^2 = 1 + 3 + 5 + 7 = (1 + 7)/2 + (3+5)/2 = 4 + 4 + 4 + 4;
...
規(guī)律就是n的平方锋喜,公式右邊就有n個數(shù)相加蘸嘶,兩端平均正好等于這個數(shù)的2倍,求和結(jié)果就是n^2;

class Solution {
public:
    bool isPerfectSquare(int num) {
        int i = 1;
        while(num > 0)
        {
            num -= i;
            i += 2;
        }
        return num == 0;
    }
};
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市指煎,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌便斥,老刑警劉巖至壤,帶你破解...
    沈念sama閱讀 212,080評論 6 493
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異枢纠,居然都是意外死亡像街,警方通過查閱死者的電腦和手機,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 90,422評論 3 385
  • 文/潘曉璐 我一進(jìn)店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來镰绎,“玉大人脓斩,你說我怎么就攤上這事「” “怎么了俭厚?”我有些...
    開封第一講書人閱讀 157,630評論 0 348
  • 文/不壞的土叔 我叫張陵,是天一觀的道長驶臊。 經(jīng)常有香客問我挪挤,道長,這世上最難降的妖魔是什么关翎? 我笑而不...
    開封第一講書人閱讀 56,554評論 1 284
  • 正文 為了忘掉前任扛门,我火速辦了婚禮,結(jié)果婚禮上纵寝,老公的妹妹穿的比我還像新娘论寨。我一直安慰自己,他們只是感情好爽茴,可當(dāng)我...
    茶點故事閱讀 65,662評論 6 386
  • 文/花漫 我一把揭開白布葬凳。 她就那樣靜靜地躺著,像睡著了一般室奏。 火紅的嫁衣襯著肌膚如雪火焰。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 49,856評論 1 290
  • 那天胧沫,我揣著相機與錄音昌简,去河邊找鬼。 笑死绒怨,一個胖子當(dāng)著我的面吹牛纯赎,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播南蹂,決...
    沈念sama閱讀 39,014評論 3 408
  • 文/蒼蘭香墨 我猛地睜開眼犬金,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了六剥?” 一聲冷哼從身側(cè)響起晚顷,我...
    開封第一講書人閱讀 37,752評論 0 268
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎仗考,沒想到半個月后,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體词爬,經(jīng)...
    沈念sama閱讀 44,212評論 1 303
  • 正文 獨居荒郊野嶺守林人離奇死亡秃嗜,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 36,541評論 2 327
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發(fā)現(xiàn)自己被綠了。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片锅锨。...
    茶點故事閱讀 38,687評論 1 341
  • 序言:一個原本活蹦亂跳的男人離奇死亡叽赊,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出必搞,到底是詐尸還是另有隱情必指,我是刑警寧澤,帶...
    沈念sama閱讀 34,347評論 4 331
  • 正文 年R本政府宣布恕洲,位于F島的核電站塔橡,受9級特大地震影響,放射性物質(zhì)發(fā)生泄漏霜第。R本人自食惡果不足惜葛家,卻給世界環(huán)境...
    茶點故事閱讀 39,973評論 3 315
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望泌类。 院中可真熱鬧癞谒,春花似錦、人聲如沸刃榨。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,777評論 0 21
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽枢希。三九已至桌吃,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間晴玖,已是汗流浹背读存。 一陣腳步聲響...
    開封第一講書人閱讀 32,006評論 1 266
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留呕屎,地道東北人让簿。 一個月前我還...
    沈念sama閱讀 46,406評論 2 360
  • 正文 我出身青樓,卻偏偏與公主長得像秀睛,于是被迫代替她去往敵國和親尔当。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點故事閱讀 43,576評論 2 349

推薦閱讀更多精彩內(nèi)容