给定一个数跟数组，将小于等于该数的数组元素放在左边，将大于该数的数组元素放在右边...

思路：设置一个小于等于区x=-1;遍历数组元素，当数组元素小于等于给定数时，将数组元素跟小于等于区x所指下一个数组元素进行交换。

package ZuoShenJiChu;import java.util.Arrays;public class Demo1 {public static void main(String[] args) {int a[]={4,3,6,9,1,2,8};smallLeftBigRight(a,5);System.out.println(Arrays.toString(a));}public static void smallLeftBigRight(int a[],int num){int i=0;int x=-1;while (i<a.length){if (a[i]<=num){x++;int temp=a[i];a[i]=a[x];a[x]=temp;}i++;}}}

转载于:https://www.cnblogs.com/dloading/p/10806682.html

给定一个数跟数组，将小于等于该数的数组元素放在左边，将大于该数的数组元素放在右边...相关推荐

给定一个含n(n≥1)个整数的数组，请设计一个在时间上尽可能高效的算法，找出数组中未出现的最小正整数。
笔者初涉<算法设计与分析>这门专业课,在做一些算法设计题的过程中遇到一些小感悟,特此记录和大家分享. 下面直接给出算法题目: 给定一个含n(n≥1)个整数的数组,请设计一个在时间上尽可能高 ...
字节跳动经典算法题：给定一个数n如23121；给定一组数字a如[2 4 9]求由a中元素组成的小于n的最大数
字节跳动经典算法题(提问次数最多) 题目描述:给定一个数n如23121:给定一组数字a,如[2 4 9]:求由a中元素组成的小于n的最大数. 思路分析:暴力分析手法 1. 判断该位的数值是否在数字a中 ...
(java)最大数(给定一个数n如23121；给定一组数字a如[2 4 9]求由a中元素组成的小于n的最大数)
给定一个数n如23121;给定一组数字a如[2 4 9]求由a中元素组成的小于n的最大数思路其实不难但是不容易做出来.主要就是很多的边界条件.从第一位开始进行查询, 如果能够在数组中找到等于该位的元 ...
给定一个数t，以及n个整数，在这n个数中找到加和为t的所有组合
[题目]给定一个数t,以及n个整数,在这n个数中找到加和为t的所有组合,例如t = 4, n = 6,这6个数为 [4, 3, 2, 2, 1, 1],这样输出就有4个不同的组合它们的加和为4: 4, ...
程序实现：由给定几个数确定凸组合系数，组成一个给定的数
问题描述给定几个数xix_ixi确定凸组合系数λi\lambda_iλi,组成一个给定的数xxx. ∑λixi=x\sum \lambda_ix_i=x∑λixi=x s.t.∑λi=1s. ...
给定两个数r和n_输出r的n次方 java_滴滴出行2018编程题
[编程题] CIDR去重时间限制:1秒空间限制:65536K 无类别域间路由(CIDR)是一个用于对IPV4地址进行分类表述的方法.CIDR 路由描述的IP地址组的子网mask长度是可变长度, 例 ...
给定数组A，大小为n，现给定数X，判断A中是否存在两数之和等于X
1. 问题描述给定排的数组A,大小为n,现给定数X,判断A中是否存在两数之和等于X.给出一个O(nlg(n))的算法. 2. 解决思路首先对数组进行排序,如果使用归并的排序的话,算法的复杂度在nl ...
给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。
给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1. JAVA: class So ...
c语言有15个数按由大到小,C++ 有15个数按由大到小顺序存放在一个数组中，输入一个数，要求用折半查找法找出该数是数组中第几个元素的值。如果该数不在数组中，则输出“无此数”。...
有15个数按由大到小顺序存放在一个数组中,输入一个数,要求用折半查找法找出该数是数组中第几个元素的值.如果该数不在数组中,则输出"无此数". 以下是此题的[c++源代码],需要[c ...
给定一个数组int[] array={1,2,3,4,5,6,7,8,9,10}.将其前5个元素与后5 个元素对换,即第1 个元素与第10个元素互换,第2个与第9个元素互换...第5 个与第6 个元素
public class Main {/*** 给定一个数组int[] array={1,2,3,4,5,6,7,8,9,10}.将其前5个元素与后5 * 个元素对换,即第1 个元素与第10个元素互换 ...

给定一个数跟数组，将小于等于该数的数组元素放在左边，将大于该数的数组元素放在右边...

给定一个数跟数组，将小于等于该数的数组元素放在左边，将大于该数的数组元素放在右边...相关推荐

最新文章

热门文章