今天跟着算法训练营练习了一道算法题 验证回文串，虽然这道题目很简单，但是也花了我不少时间。
其中时间花的最长的是用 java 和 ruby 两种语言去实现，转换编程语言的时候，容易搞混在两种语言中的不同的语法及不同的特性，这导致我试错很多次。还有就是 ruby 平时工程代码很少用到 while 等循环结构，一般都是 each 就够用了，所以对 ruby 中 while until 本身的不熟悉导致走了冤枉路。
再一个感触就是 java 中高效的实现思路和方法，依样改写成 ruby 效果相差也会很大。比如函数库的不同或在 ruby 中有些函数库根本没有，就会导致相同的实现思路在 ruby 中也不能高效运行。
验证回文数这题，java 中使用左右指针中间推移的算法，4 ms 内就能完成所有 test cases，而 ruby 用这个指针中间推移方法却 140 多ms，还不如用 ruby 本身简洁三行代码的 40 ms 来的快。想说的一点是，不同的编程语言，因其语言特性等原因可能导致相同算法思路效率上的千差万别。也由今天的执行效率上可见，ruby 在算法上还是比不上 java 效率高。XDD
网友评论