输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字的最小的一个

/** * @Version 1.0.0 * 输入一个正整数数组，把数组里所有数字拼接起来排成一个数， * 打印能拼接出的所有数字的最小的一个。例如输入{3,32,321,4}，则打印最小的数字是 * 321323 * * 其实就是一次排序，只是比较大小的方式与数值比较有所不同 * 这里采用冒泡排序的方式 */public class Pro33 {

@MyAnswer    public static void f(int array[]){        for(int i=0;i<array.length-1;i++){            int big=0;            for(int  j=0;j<array.length-i;j++){                if(compare(String.valueOf(array[j]),String.valueOf(array[big]))>0){                    big=j;                }            }            if(big!=array.length-i-1){                int temp=array[big];                array[big]=array[array.length-i-1];                array[array.length-i-1]=temp;            }        }        for(int a:array){            System.out.print(a+" ");        }    }    @MyAnswer    public static int compare(String a, String b){        String  left=a+b;        String  right=b+a;        for(int i=0;i<left.length()-1;i++){            if(left.charAt(i)>right.charAt(i)){                return 1;            }else if(left.charAt(i)<right.charAt(i)){                return -1;            }        }        return 0;    }

public static void main(String args []){        int array[]=/*{23,345, 121,42,1}*/{3,32,321,4};        Pro33.f(array);    }}

时间： 2024-08-05 01:41:35

输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字的最小的一个的相关文章

输入一个抽到的最大数字，和抽取几个数，输出随机抽到的数字

import java.util.Arrays; import java.util.Scanner; //本题目来自Java核心卷(一)示例 public class TestStudent { public static void main(String[] args) { // 要想选择这样一个随机的数值集合,就要首先将数值 1, 2, …,n 存人数组 numbers 中: Scanner sc = new Scanner(System.in); System.out.println("最

面试题3：在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。

package siweifasan_6_5; /** * @Description:在一个长度为n的数组里的所有数字都在0到n-1的范围内. * 数组中某些数字是重复的,但不知道有几个数字是重复的.也不知道每个数字重复几次. * 请找出数组中任意一个重复的数字. * 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是第一个重复的数字2. * @Parameters: // Parameters: // numbers: an array of integers //

输入一个整型数组，数组里有正数，也有负数。求所有子数组的和的最大值

题目: 输入一个整型数组,数组里有正数,也有负数. 数组中一个或连续的多个整数组成一个子数组. 求所有子数组的和的最大值.要求时间复杂度为 O(n). 解答: 1 public class Solution { 2 public static void main(String[] args) { 3 int[] arr = {1,-2,3,10,-4,7,2,-5}; 4 System.out.println(maxSub(arr)); 5 } 6 7 private static int ma

剑指offer(Java版)第一题：在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2, 3, 1, 0, 2, 5, 3}，那么对应的输出是重复的数字2或者3。

/*在一个长度为n的数组里的所有数字都在0到n-1的范围内. * 数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次. * 请找出数组中任意一个重复的数字. * 例如,如果输入长度为7的数组{2, 3, 1, 0, 2, 5, 3},那么对应的输出是重复的数字2或者3.*/ import java.util.*; public class Class1 { static class findRepeatedNumber{ public int findRepeatedN

C语言之基本算法30—数组的灵活应用（一个正整数的各位数字平方和）

//数组的灵活应用! /* ===================================================== 题目:求任意输入一个正整数各位数字的平方和,显示如下: 如输入1234,则显示 1*1+2*2+3*3+4*4=30 ===================================================== */ #include<stdio.h> void main() { int a[10]; int n,c,i,sum; printf(

输入5个学生的名字（英文），使用冒泡排序按从大到小排序。提示：涉及到字符串数组，一个字符串是一个一维字符数组；一个字符串数组就是一个二维字符数组。

#include <stdio.h>#include <string.h> /*输入5个学生的名字(英文),使用冒泡排序按从大到小排序.提示:涉及到字符串数组,一个字符串是一个一维字符数组:一个字符串数组就是一个二维字符数组.*/ void main(){ char stuNames[5][100]; char tmp[100]; int i = 0,j = 0; for(i = 0; i < 5; i++) { printf("请输入第%d个学生的名字:"

【c语言】输入一个递增排序的数组的一个旋转，输出旋转数组中的最小元素

//旋转数组的最小数字 //题目:把一个数组最開始的若干个元素搬到数组的末尾.我们称之为数组的旋转. //输入一个递增排序的数组的一个旋转.输出旋转数组中的最小元素. //比如:数组{3.4,5,1,2}为{1,2.3.4.5}的一个旋转,最小元素是1. #include <stdio.h> #include <assert.h> int min_equ(int *src, int left, int right) { int i = 0; int ret = src[left];

【C语言】求旋转数组的最小数字,输入一个递增排序的数组的一个旋转，输出其最小元素

//求旋转数组的最小数字,输入一个递增排序的数组的一个旋转,输出其最小元素 #include <stdio.h> #include <string.h> int find_min(int arr[],int len) { int i = 0; for (i = 1; i < len; i++) { if (arr[i] < arr[0]) return arr[i]; } return arr[0]; } int main() { int i; int arr1[] =

17、把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。

把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转. 输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素. 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1. NOTE:给出的所有元素都大于0,若数组大小为0,请返回0. eg: 输入 3 4 5 1 2 输出 1 思路:用二分法查找最小元素三种情况: (1)rotateArray[mid] >rotateArray[high]: like:[x,x,x,6,x,x,2],此时最小数字一