闲来无事就找事,请看!随机生成 K 个整数;☆
随机生成 K 个不重复的整数;☆☆
随机生成 K 个不重复且有序的整数;☆☆
查找 3 中是否存在某个数,若存在给出索引位置;☆☆☆
随机生成 K 个不重复且降序排列的整数;★
随机生成 K 个不重复且降序排列的在一定范围[M-N]内的整数;★☆
随机生成 K 个不重复且降序和升序排列的在一定范围[M-N]内的整数,并查找某个数是否存在其中,存在给出位置,不存在给出提示;★★☆
根据 7 所述,输出示例如下:[10, 14, 17, 46, 48, 59, 60, 79, 85, 86]
存在 元素 10 索引为: 0
查找次数:3
顺序: 10-->14-->46
[17, 16, 15, 13, 11, 10, 9, 7, 2, 0]
存在 元素 7 索引为: 7
查找次数:2
顺序: 17-->15
这里给出 7 的源码/**
* Project Interview
* Package com.java.interview.algorithm.sort
* FileName QuickBinarySearch.java
* Description TODO
* CompanyITSer LTD.
* Copyright 2014
* All rights Reserved, Designed By ITSer
*
* @author Dev-Wangxin
* @version V1.0
* Createdate 2014年8月24日 下午2:09:59
*
* Modification History
* Date Author Version Description
* -----------------------------------------------------------------------------------
* 2014年8月24日 Wangxin 1.0 1.0
* Why & What is modified
*/
package com.java.interview.algorithm.sort;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Comparator;
import java.util.HashSet;
import java.util.List;
import java.util.Set;
/**
*
* ClassName QuickBinarySearch
* Description TODO
*
* @author Dev-Wangxin
* @date 2014年8月24日 下午3:53:45
*
*/
public class QuickBinarySearch {