第九题,算是一个数学题,测位数,计算左右两个base,往中间测试,O(n),O(1),没必要转换成字符串。
我才注意到最大32位有符号正数可以写为0x7fffffff(1个0,31个1),我一直写的2147483647……
class Solution {
public:

bool isPalindrome(int x) {

//平凡情况

if (x < 0) {//负数一定不是回文数

return false;

}

if (x < 10) {//个位正数一定是回文数

return true;

}

if (x == 11 || x == 22 || x == 33 || x == 44 || x == 55 || x == 66 || x == 77 || x == 88 || x == 99) {//两位回文数

return true;

}

int length = 0;

int base1 = 1, base2 = 1;//左base和右base

int test = x;

while (test) {//计算位数,同时计算出左边的base1

test /= 10;

if (length) {

base1 *= 10;

}

length++;

}

for (int i = 0; i < length / 2; i++) {

if ((x / base1) % 10 != (x / base2) % 10) {//对称位不相等即可返回

return false;

}

//两个base向中间靠拢

base1 /= 10;

base2 *= 10;

}

return true;

}
};
应该可以把数字倒过来然后看是否相等。

【#汤加#海底#火山喷发# 多国发布#海啸#预警】当地时间15日,南太平洋岛国汤加再次发生火山喷发,汤加、新西兰、澳大利亚、美国等国均发布海啸警报。Plusieurs pays comme la Nouvelle-Zélande, l'Australie et les États-Unis ont lancé samedi des alertes au tsunami à la suite d'une violente éruption d'un volcan sur l'île Hunga Ha'apai des Tonga, à environ 65 km au nord de sa capitale Nuku'alofa. "Nous prévoyons des courants forts et inhabituels et des surtensions imprévisibles sur le rivage dans les zones côtières néo-zélandaises sur les côtes nord et est de l'île du Nord et des îles Chatham connaissent", a déclaré samedi l'agence nationale néo-zélandaise de gestion des urgences tout en exhortant les gens à s'éloigner des plages et des zones côtières. L'Australie a émis une alerte au tsunami aux îles et territoires au large, y compris l'île Norfolk, au cours de l'éruption. "Bien que les évacuations ne soient pas nécessaires pour les zones de menace marine, il est conseillé aux habitants dans ces zones de sortir de l'eau et de s'éloigner du bord immédiat de l'eau", a déclaré le bureau de météorologie du pays. Un avis de tsunami a également été émis pour Hawaï et certaines parties de la côte américaine du Pacifique, notamment la Californie, l'Oregon, Washington, l'Alaska et la province canadienne de la Colombie-Britannique, a indiqué le National Tsunami Warning Center dans un bulletin. Les résidents vivant à proximité des plages, des ports, des marinas et d'autres zones côtières ont été invités à s'éloigner du rivage et à se diriger vers l'intérieur ou vers le haut, ajoute le bulletin. Les Tonga ont émis samedi après-midi une autre alerte au tsunami à l'échelle nationale après une première vendredi matin. Tous les vols intérieurs aux Tonga ont été annulés samedi en raison du volcan actif.

【#汤加#海底#火山喷发#引发#海啸#】南太平洋岛国汤加的洪阿哈阿帕伊岛海底火山15日发生剧烈喷发后,引发局地海啸,汤加首都浪高一度达到1米2。巨浪随后冲上岸边,迫使民众撤往高地。De grosses vagues s'écrasent sur le rivage aux Tonga dans le sud du Pacifique après une éruption volcanique sous-marine massive. Les autorités météorologiques australiennes disent qu'une vague de 1,2 mètre a été observée dans la capitale des Tonga. L'éruption volcanique de samedi est survenue quelques heures seulement après la levée d'une alerte au tsunami. Elle a duré au moins 8 minutes et a envoyé des panaches de gaz, de cendres et de fumée à plusieurs kilomètres dans les airs. Les résidents des zones côtières sont invités à se rendre vers des terrains plus élevés. D'autres ont été priés de rester à l'intérieur et de porter le masque à l'extérieur.


发布     👍 0 举报 写留言 🖊   
✋热门推荐
  • 在他们的儿子出生后,瑞安马不停蹄地在社交平台上宣布了这个好消息,但当这个好消息还没传开多久,他的公司就收到了法院的传票,面临着起诉,是合同方面的。 到目前
  • 有关功法的几个具体问题是:一、周天与河车搬运周天是指炼功者的内气周流的感觉而言,《规中指南》中说:“夫坎离交媾,亦谓之小周天,在立基百日之内见之。在姿势中,对眼
  • 我说是人以此善根一切皆当得涅槃果尽涅槃际。已经记不得这一个多月去了多少次医院了…今晚就是有一种情绪涌上心头…很累特别累…说实话我挺讨厌那些主观上认为带孩子没有那
  • #张艺兴#Won't let you go woo 别离开我 当心跳慢下来 yeah 依稀在我耳边 听见你的告解 快门瞬间 别等我睁开眼 Won't let y
  • 今はコロナ禍で以前のように自由に旅ができませんが、収束してからも自転車で様々な場所を走り、巡るのは、新しい旅の形としてすごくいいんじゃないかな。 今思えば、18
  • 《今年最潮的四句话》①不要炫耀你的钱,在医院那就像纸;②不要炫耀你的工作,你倒下了,无数人会比你做的更出色;③不要炫耀你的房,你去了,那就是别人的窝;④不要炫耀
  • 有人在弹幕里说,生活不是爱情(忘记弹幕那句话怎么说的)可是女二去世后,或是没去世之前,男主的心里,挣扎也挺多的,女二挺好,和男主的结婚,确实是像搭伙过日子,但也
  • #九尾XXZ[超话]#看到他们说无冠我真的很生气 很心疼 都把自己给气哭了 难道无冠就是他们抓的点吗 亚军怎么了 但在电竞圈也是一队之下 数队之上的荣誉
  • ”——《人民日报》11.“年华似水,匆匆流淌,所有人终将老去,但总有人正年轻,你我皆是如此。”——《人民日报》15.“在心里种花,人生才不会荒芜。
  • ”#体育##NBA#既绝情,又专情的三个星座,一旦心冷了,就再也无法回头1、天蝎座天蝎座的人既可以很绝情,又十分专情,他们爱一个人往往会特别深情,满心满眼都是你
  • 在解放天津会师地金汤桥两岸建成的会师公园,是市民深入了解革命历史的另一去处。纪念馆共3层6个展室,400余件历史照片和文物生动翔实地展示了天津地方党组织在党的领
  • 在他之前一直看好了很大的面包车他说因为可以做得下姥姥姥爷爷爷奶奶还有我们,他责怪爸爸的车太小不能装下全家人)#就这一刻##微博贴纸# (这话他爸都不敢说[dog
  • 案例一:广州30岁的张先生治疗荨麻疹的路上越来越模糊,每年的夏天他都是清淡饮食,自己的过敏源也是检测过,每次发作期来临的时候总是积极地避免,可以总是荨麻疹还是如
  • ”他日复一日在手机里说爱他,好像他真的很爱他,我妈从来没有回应过,因为他觉得对着一个AI说这种话很傻,但是俊俊也不在乎,他仿佛把一个AI能做的一切都为他做了,某
  • 世间的苦啊爱要离散雨要下,世间的甜啊走多远都记得回家。世间的苦啊、爱要离散雨要下,世间的甜啊、走多远都记得回家。
  • ”【#德国拒绝波兰二战索赔#:赔款问题早已结束】据海外网报道:波兰执政党法律与公正党主席卡钦斯基9月1日表示,波政府将就纳粹在二战期间入侵和占领波兰向德国提出赔
  • 哎 我真的是 昨天晚上又失眠了 三点还没睡着 我真担心自己会不会猝死……每一天的咖啡续命 真的是每一天了 慢慢的好像不喜欢奶茶了 喝过那么多咖啡 感觉星巴克也就
  • 人间清醒的现实句子~1.“有趣的孤独胜过虚伪的社交”2.“外界的声音太嘈杂 听自己的心就好”3.“不是花需要花店, 是花店需要花”4.“肩并肩的友谊或许会比手牵
  • #每日一善[超话]#每日一善超话✨#阳光信用# ✨#每日一善# ✨#你好春天# ✨ 知行善、学行善、比行善,社会将更加美好 献出力,让世界充满爱 日行一善事,
  • #米子自救基地[超话]#[送花花] #阳光信用# [赞]青春恰时来 我与我的国同在 筑梦路上不言败 未来有我更精彩 青春恰时来 我与世界同在 腾飞的中国大舞台