数据结构和算法
数据结构和算法
伦敦城下的小鞋匠
这个作者很懒,什么都没留下…
展开
-
给定任意一个自然数,获取它重新排列后,下一个比它大的自然数,要求时间复杂度O(n)。例如: 给定1233,它的下一个是1323; 给定1323,它的下一个是1332;
一个很经典的算法题,可能还有些缺漏,大家有时间可以看看,如果有更好的算法,大家互相分享一下。 package com.demo; import java.util.Arrays; public class Demo01 { public static void main(String[] args) { System.out.println(test2(1782)); } ...原创 2019-02-28 13:17:15 · 954 阅读 · 0 评论 -
Java实现二分法查找数据
package com.demo; public class Search { public static void main(String[] args) { int[] arr = { 1, 2, 6, 7, 8, 11, 14, 25, 44, 55 }; // int index=searchTest(arr, 55); int index = searchTest2...原创 2019-02-28 13:36:20 · 937 阅读 · 0 评论 -
快速排序算法的实现(递归)
快速排序算法的实现(递归) package com.dequ; import java.util.Arrays; public class TestQuickSort { private static void quickSort(int[] arr, int low, int high) { if (low<high) { // 分区操作,分成两个区,返回分区 ...原创 2019-03-02 14:28:12 · 396 阅读 · 1 评论 -
判断一个数是否为质数(Java实现)
public static boolean searchZhishu(int num) { if (num <= 3) { return num > 1; } // boolean result=false; for (int i = 3; i < Math.sqrt(num); i += 2) { if (num % i == 0) { r...原创 2019-03-14 22:12:38 · 1268 阅读 · 1 评论