给定一个int数组,一次循环,将数组中正数在前,负数在后输出

今天我哥们碰到一个面试题,题意大概就是说:
一个int数组,例如 {1,-1,0,2,-3,4,1,-4,-3,-6,-2},
只用一个循环,
循环后数组中的数变成正数在前负数在后{1,1,4,2,0,-3,-4,-3,-6,-1,-2},
我想了想写了一个能实现的方法:

		int[] a = {1,-1,0,2,-3,4,1,-4,-3,-6,-2};
		// start 用来指定当前索引
        int start = 0;
        // end 用来表示最后一个索引
        int end = a.length;
        for (int i = start ; i < end; i++) {
        	//每次开始将start赋值给i,改变 i 的值
            i = start ;
            //当前索引的值为正数时,才start++,下一轮才继续往后面比较
            if (a[i] > 0){
                start ++;
            }else {
            //当前值为负数,和索引为end的元素交换
                int temp = a[i];
                a[i] = a[end - 1];
                a[end - 1] = temp;
            }
            //如果最后一个元素为负数,end--,指向前一个数
            if (a[end - 1] <0){
                end--;
            }
        }

    for (int i = 0; i < a.length; i++) {
        System.out.print(a[i]+“ ”);
    }
    
	输出结果为:
		1 1 4 2 0 -3 -4 -3 -6 -1 -2 

如果有更好的方法或者我的方法有不正确之处,还请指出,万分感谢。

  • 1
    点赞
  • 9
    收藏
    觉得还不错? 一键收藏
  • 4
    评论
给定一个字符串类型的数组strs,你可以使用以下方法来找到一种拼接方式,使得拼接后的字符串具有最低的字典序。 首先,你可以创建一个自定义的比较器类MyComparator,实现Comparator接口,并重写compare方法。在compare方法中,你可以将两个字符串a和b拼接起来,并比较拼接后的字符串的字典序。返回值为负数表示a应该排在b之,返回值为正数表示a应该排在b之后,返回值为0表示a和b相等。\[2\] 然后,你可以使用Arrays类的sort方法,传入strs数组和自定义的比较器MyComparator,对数组进行排序。排序后,数组中的字符串将按照最低的字典序排列。\[2\] 最后,你可以使用一个空字符串res来保存拼接后的结果。遍历排序后的数组strs,将每个字符串依次拼接到res后面。最终,res中的字符串就是拼接后具有最低字典序的结果。\[2\] 以下是一个示例代码: ```java import java.util.Arrays; import java.util.Comparator; public class LowestLexicography { public static class MyComparator implements Comparator<String> { @Override public int compare(String a, String b) { return (a + b).compareTo(b + a); } } public static String lowestString(String\[\] strs) { if (strs == null || strs.length == 0) { return ""; } Arrays.sort(strs, new MyComparator()); String res = ""; for (int i = 0; i < strs.length; i++) { res += strs\[i\]; } return res; } public static void main(String\[\] args) { String\[\] strs1 = { "jibw", "ji", "jp", "bw", "jibw" }; System.out.println(lowestString(strs1)); String\[\] strs2 = { "ba", "b" }; System.out.println(lowestString(strs2)); } } ``` 在上述代码中,我们定义了一个MyComparator类来实现字符串的比较器,然后使用Arrays.sort方法对字符串数组进行排序,最后将排序后的字符串拼接起来得到最低字典序的结果。\[2\] #### 引用[.reference_title] - *1* *3* [String字符串,数组](https://blog.csdn.net/serendipity_xr/article/details/109004001)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insert_down1,239^v3^insert_chatgpt"}} ] [.reference_item] - *2* [给定一个字符串类型的数组strs,找到一种拼接方式,使得把所有字符串拼起来之后形成的字符串具有最低的字典...](https://blog.csdn.net/as1072966956/article/details/82993090)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insert_down1,239^v3^insert_chatgpt"}} ] [.reference_item] [ .reference_list ]

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 4
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值