数组
数学数组
ha_soga
这个作者很懒,什么都没留下…
展开
-
判断是否回文数(正序倒序一样的数)
回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。当然负数不是(-123 --> 321-)HighLeve:取数x的左右两端的数,如果相等把这两个数去掉,继续取两端数判断。这里先说一下取一个数的左边几位和右边几位怎么操作:取左边:取余(x /d)取左边i位,d就应该是10*(位数-i);取右边:除(x %d)取右边i位,d就应该是10*i;如果要去掉左边(右边)i位,其实就是取右边(左边)(位数-i)位总结一下: 除(/)操作,会留下左边的 ...原创 2021-11-10 23:09:15 · 978 阅读 · 0 评论 -
快速排序(quick sort)
基本思路:快速排序每次只排定一个元素(也就是每次只把一个数放在它最终应该在的位置),然后递归的排这个数的左边和右边,直到整个数组有序。public int[] Sort(int[] array) { // corner case if (array == null || array.length <= 1) { return array; } // 使用快排排序 quickSort(array,left,right); return原创 2021-11-09 00:11:48 · 444 阅读 · 0 评论